[알고리즘] 삽입정렬

# 삽입 정렬
list = [20,12,10,15,2]
for i in range(len(list)):
    j = i
    while(j>0 and list[j-1]>list[j]):
        list[j-1],list[j] = list[j],list[j-1]
        j-=1

print(list)

 

속도 ( N~N^2)

정렬되어있다면 while문을 탐색하지 않기 때문에 for문 한번만 돌게 된다.

역순 정렬되어있다면 n^2번 탐색한다.