插入排序，希爾排序

插入排序 插入排序是一種比較排序算法 核心思想 在每次遍歷序列過程中，從序列中取出一個元素插入到有序序列中，形成新的有序序列，重複該過程，直到遍歷完成，形成新的有序序列。 特點： 時間複雜度分析：O(N^2)，如果序列在排序前已經是有序序列，則爲O(N) 空間複雜度分析：O(1) 數據量較少時效率高。插入排序適合數據量少的情況 算法的實際運行效率優於選擇排序和冒泡排序。 穩定排序 — 插入排序是在

>>阅读原文<<