편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
164번째 줄: | 164번째 줄: | ||
for i in range(1, len(a)): | for i in range(1, len(a)): | ||
j=i-1 | j=i-1 | ||
key=a[i] | |||
while j>=0 and a[j]> | while j>=0 and a[j]>key: | ||
a[j+1]=a[j] | a[j+1]=a[j] | ||
j-=1 | j-=1 | ||
a[j+1]= | a[j+1]=key | ||
arr = [9,1,22,4,0,-1,1,22,100,10] | arr = [9,1,22,4,0,-1,1,22,100,10] | ||
insertion_sort(arr) | insertion_sort(arr) |