for j in 1...array.size z=j-1 key=array[j] while (z >= 0) and (array[z] > key) do array[z+1]=array[z] z=z-1 end array[z+1]=key end puts array
插入排序
原文：http://www.cnblogs.com/zhangminjie/p/4116098.html
