Ruby实现插入排序算法及进阶的二路插入排序代码示例

基础
将一个记录插入到一个已经排序好的表中，以得到一个记录增一的有序表。并且最关键的一点就是它把比当前元素大的记录都往后移动，用以空出“自己”该插入的位置。当n-1趟插入完成后该记录就是有序序列。

刚开始写代码时，在x< tarray[j]处没有加to_i方法，出现了如下错误：

一开始我很困惑，便在输出了x.class,tarray[j].class,然而这两的输出都是fixnum。后来发现，ruby的array类和其他的不太一样,ruby中允许一个array对象中存储不同类型的元素，当a的一个元素赋值给x后，无法确定与x比较的a[i]是否是fixnum类型，所以报错，这只是我自己的理解。

进阶
2路插入排序基于折半插入排序：