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

1.插入排序 1.1 直接插入排序： 插入排序就是每一步都將一個待排數據按其大小插入到已經排序的數據中的適當位置，直到全部插入完畢。經典的插入排序 算法 有直接插入排序和希爾排序。  直接插入排序的基本思想是：將一個記錄插入到已排序好的有序表中，從而得到一個新，記錄數增1的有序表。即：先將序列的第1個記錄看成是一個有序的子序列，然後從第2個記錄逐個進行插入，直至整個序列有序爲止。  圖示如下（自百

>>阅读原文<<