排序算法：直接插入排序算法实现及分析

直接插入排序算法介绍 仍是先过一遍定义。直接插入排序（Straight Insertion Sort）的基本操做是将一个记录插入到已经排好序的有序表中，从而获得一个新的、记录数增1的有序表。来咱们用通俗一点的话说，就是把数组中元素一个个取出插入到有序表中，直到将数组元素所有插入到有序表中。那么如何构造有序表呢？咱们不须要构造，有序表 只是一种形式。当有序表中只有一个元素时，那它确定是有序的呀。因此

>>阅读原文<<