标签:
基本思想:
当插入第 i (i >= 1)个数据元素时,前面的 V[0], V[1], ..., V[i-1] 已经排好序。这时,用 V[i] 的关键字与 V[i-1], V[i-2], ... 的关键字进行比较,找到插入位置即将 V[i] 插入,原来位置上的对象向后顺移。
排序三:插入排序
原文地址:http://www.cnblogs.com/ronnydm/p/5814452.html