[Python] 삽입정렬(Insertion Sort) 알고리즘

다음은 삽입정렬(Insertion Sort) 알고리즘이다.

아래 알고리즘 과정을 보고 파이썬 언어로 작성하자.

void insertionsort (int n, int S[ ]) {     int i, j;     int x;     for (i = 2; i <= n; i++) {        x = S[i];        j = i – 1;        while (j > 0 && S[j] > x) {            S[j+1] = S[j];            j--;        }        S[j+1] = x;     } }

 

다음과 같은 조건일 때, 위의 Insertion Sort 알고리즘을 이용하여 프로그램을 작성하자.

              S[6] = {11, 9, 17, 5, 12}

 

(소스코드)

소스코드

 

 

(결과화면)

결과화면

 

도움이 되었기를 바랍니다.

 

감사합니다.