[Python] 삽입정렬(Insertion Sorting)

수행 코드

arr=[40,60,70,50,10,20,30]

for i in range(1,len(arr)):
    for j in range(i, 0, -1):
        print("i 번째", i, ", j 인덱스 ", j )
        if arr[j-1] > arr[j]:
            arr[j], arr[j-1] = arr[j-1], arr[j]
        print("Inner Result: ", arr )
    print(">>Partial Result: ", arr )

print(">>>> Final Result ", arr )

 

 

수행 결과 화면

PS D:\PythonCode> python .\InsertionSorting.py
i 번째 1 , j 인덱스  1
Inner Result:  [40, 60, 70, 50, 10, 20, 30]
>>Partial Result:  [40, 60, 70, 50, 10, 20, 30]
i 번째 2 , j 인덱스  2
Inner Result:  [40, 60, 70, 50, 10, 20, 30]
i 번째 2 , j 인덱스  1
Inner Result:  [40, 60, 70, 50, 10, 20, 30]
>>Partial Result:  [40, 60, 70, 50, 10, 20, 30]
i 번째 3 , j 인덱스  3
Inner Result:  [40, 60, 50, 70, 10, 20, 30]
i 번째 3 , j 인덱스  2
Inner Result:  [40, 50, 60, 70, 10, 20, 30]
i 번째 3 , j 인덱스  1
Inner Result:  [40, 50, 60, 70, 10, 20, 30]
>>Partial Result:  [40, 50, 60, 70, 10, 20, 30]
i 번째 4 , j 인덱스  4
Inner Result:  [40, 50, 60, 10, 70, 20, 30]
i 번째 4 , j 인덱스  3
Inner Result:  [40, 50, 10, 60, 70, 20, 30]
i 번째 4 , j 인덱스  2
Inner Result:  [40, 10, 50, 60, 70, 20, 30]
i 번째 4 , j 인덱스  1
Inner Result:  [10, 40, 50, 60, 70, 20, 30]
>>Partial Result:  [10, 40, 50, 60, 70, 20, 30]
i 번째 5 , j 인덱스  5
Inner Result:  [10, 40, 50, 60, 20, 70, 30]
i 번째 5 , j 인덱스  4
Inner Result:  [10, 40, 50, 20, 60, 70, 30]
i 번째 5 , j 인덱스  3
Inner Result:  [10, 40, 20, 50, 60, 70, 30]
i 번째 5 , j 인덱스  2
Inner Result:  [10, 20, 40, 50, 60, 70, 30]
i 번째 5 , j 인덱스  1
Inner Result:  [10, 20, 40, 50, 60, 70, 30]
>>Partial Result:  [10, 20, 40, 50, 60, 70, 30]
i 번째 6 , j 인덱스  6
Inner Result:  [10, 20, 40, 50, 60, 30, 70]
i 번째 6 , j 인덱스  5
Inner Result:  [10, 20, 40, 50, 30, 60, 70]
i 번째 6 , j 인덱스  4
Inner Result:  [10, 20, 40, 30, 50, 60, 70]
i 번째 6 , j 인덱스  3
Inner Result:  [10, 20, 30, 40, 50, 60, 70]
i 번째 6 , j 인덱스  2
Inner Result:  [10, 20, 30, 40, 50, 60, 70]
i 번째 6 , j 인덱스  1
Inner Result:  [10, 20, 30, 40, 50, 60, 70]
>>Partial Result:  [10, 20, 30, 40, 50, 60, 70]
>>>> Final Result  [10, 20, 30, 40, 50, 60, 70]

 

 

수행결과 분석