파이썬 소스코드: 삽입 정렬(Insertion Sort) 과정도 출력

#배열과 인덱스의 수
n=5;
array=[40,90,20,50,10];

#입력된 자료 출력
print("입력자료",end=" ");
for i in range(0, n):
    print(array[i],end=' ');
print();

#삽입 정렬 시작
for i in range(1, n):
    cu=array[i];
    j=i-1;
    while(j>=0 and array[j]>cu):   
        array[j+1]=array[j];
        j=j-1;
    array[j+1]=cu;

    for k in range(0, n):
        print(array[k],end=' ');
    print();

#삽입 정렬된 결과 출력
print("출력자료",end=" ");
for i in range(0, n):
    print(array[i],end=' ');
print();

<결과>

2016/11/05 - [파이썬] - 파이썬 소스코드: 수열 누적 합계(1+(1+2)+(1+2+3)...)

2016/11/05 - [파이썬] - 파이썬 소스코드: 화폐 교환 프로그램(금액별)

2016/11/05 - [파이썬] - 파이썬 소스코드: 입력받은 횟수만큼 피보나치 수열 합계

#파이썬 #파이썬 소스코드 #삽입 정렬 #Insertion Sort #삽입 정렬 과정 출력 #미리 배열 생성