数据结构（插入排序算法）
所谓排序，就是整理表中的元素，使之按关键字递增（或递减）次序排列起来。关键字相同的元素排序后的相对次序若不变化则称这种排序算法是稳定的，反之则是不稳定的。在这里首先介绍三种插入排序算法，即直接插入排序，折半插入排序，希尔排序，插入排序的基本思想都是一样的，不过是操作对象的选择不同罢了，每一趟将一个待排序的元素，按其关键字的大小插入到已经排序的部分（有序区和无序区，从无序区中选择元素与有序区中的元素进
