直接插入排序(Straight Insertion Sort)
知识背景与目的 进行直接插入排序算法练习,使用上篇的数据生成测试。 插入排序:将待排序的元素插入到已经排序好的有序序列中。 插入排序常见的有:直接插入排序(straight Insertion Sort)与希尔排序(shell’s Sort) 直接插入排序:逐个将元素插入带已经排序好的有序序列中。 归纳法证明: 第一步:i=1,单个元素,肯定是已经排序好的。 第二步:i=j,将第j+1