数据结构 插入排序算法

DDebug客栈 blog.debuginn.com 2017/11/27

插入排序算法介绍 插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找到其要插入的位置，然后将新记录插入。 例如采用直接插入排序算法将无序表 1 { 3,1,7,5,2,4,9,6 } 进行升序排序的过程为： 首先…