排序算法3——直接插入排序以及折半（二分）插入排序

一、直接插入的基本思想 將待排序的一組序列分爲已排好序和未排好序的兩個部分 初始狀態時，已排好序序列僅包含第一個元素，未排好序的序列元素爲除去第一個以外的n-1個元素 然後，將未排好序序列中的元素逐一插入到已排好序的序列中 如此往復，經過n-1次插入後，未排序序列中的元素個數變爲0，排序完成。如下圖所示 代碼及上下界如圖 從代碼可以看出，空間複雜度上，簡單插入排序僅需要常數個額外空間 在時間複雜度

>>阅读原文<<