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