8大排序算法的穩定性和時間複雜度

什麼是穩定性： 通俗地講就是能保證排序前2個相等的數其在序列的前後位置順序和排序後它們兩個的前後位置順序相同。在簡單形式化一下，如果Ai = Aj，Ai原來在Aj位置前，排序後Ai還是要在Aj位置前。 （1）直接插入排序：一般插入排序，比較是從有序序列的最後一個元素開始，如果比它大則直接插入在其後面，否則一直往前比。如果找到一個和插入元素相等的，那麼就插入到這個相等元素的後面。插入排序是穩定的。

>>阅读原文<<