【算法】各個排序算法的時間複雜度和穩定性，快排的原理

轉載自：http://www.javashuo.com/article/p-bvagcacy-mh.html 排序圖表: 一、插入排序 每次將一個待排序的數據，跟前面已經有序的序列的數字一一比較找到自己合適的位置，插入到序列中，直到全部數據插入完成。 二、希爾排序 先將整個待排元素序列分割成若干個子序列（由相隔某個「增量」的元素組成的）分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中

>>阅读原文<<