插入排序算法主要分为：直接插入算法，折半排序算法（二分插入算法），希尔排序算法，后两种是直接插入算法的改良。因此直接插入算法是基础，这里先进行直接插入算法的分析与编码。 直接插入算法的排序思想：假设有序数组从小到大为array[0],array[1],array[2],....,array[n-2],array[n-1