插入排序的那些事

直接插入排序的算法 直接插入排序基本思想是：僅有一個元素的序列總是有序的，因此，對 n 個記錄的序列，可從第二個元素開始直到第 n 個元素，逐個向有序序列中執行插入操作，從而得到 n 個元素按關鍵字有序的序列。 一般來說，在含有 j-1 個元素的有序序列中插入一個元素的方法是： 從第 j-1 個元素開始依次向前搜索應當插入的位置，並且在搜索插入位置的同時可以後移元素，這樣當找到適當的插入位置時即可

>>阅读原文<<