정렬 알고리즘: 삽입 정렬

시간복잡도는 O(N^2) 정도..

 

처리되지 않은 데이터를 하나씩 집어서.. 왼쪽으로 한 칸씩 이동하며 알맞은 위치에 삽입시키는거라고 보면 될듯.

 

array = [7,5,9,0,3,1,6,2,4,8]

for i in range(1,len(array)):
    for j in range(i,0,-1):
        if array[j]<array[j-1]:#왼쪽에 더 큰 숫자가 있으면 한칸 왼쪽으로 이동
            array[j],array[j-1]=array[j-1],array[j]
        else:
            break