Ruby:简单的插入排序
- 作者: 穿梭在鱼中的水
- 来源: 51数据库
- 2022-08-12
#Insertion Sort Method
def insertionSort(list)
list.each_with_index do |data,i|
j = i - 1
while j >= 0
break if list[j] <= data
list[j + 1] = list[j]
j = j - 1
end
list[j + 1] = data
end
end
推荐阅读
