array=[31,41,59,26,41,58]
i=0
1.upto(array.length-1) do |count|
key=array[count]
i=count-1
while i>=0 and array[i]<key
array[i+1]=array[i]
i=i-1
end
array[i+1]=key
end
puts array
插入排序 ruby
最新推荐文章于 2024-07-13 20:19:52 发布
array=[31,41,59,26,41,58]
i=0
1.upto(array.length-1) do |count|
key=array[count]
i=count-1
while i>=0 and array[i]<key
array[i+1]=array[i]
i=i-1
end
array[i+1]=key
end
puts array