直接插入排序

思想:

假设有一组元素{k1,k2,k3,…,kn}排序开始就认为k1就是一个有序序列，让k2插入上述表长为1的有序序列，使其成为一个表长为2的有序序列，然后以此类推，让kn插入表长为n-1d的有序序列，得到一个表长为n的有序序列。