leetcode排序算法基础--2017-8-1

1.插入排序 1.1 直接插入排序： 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。经典的插入排序 算法 有直接插入排序和希尔排序。  直接插入排序的基本思想是：将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。  图示如下（自百

>>阅读原文<<