插入排序法

具体做法是:将无序序列中各个元素依次插入到已经有序的线性表中。我们可以想象将只包含第一个元素的子表显然可以看成是有序表。