1.穩(wěn)定性比較

 插入排序、冒泡排序、二叉樹(shù)排序、二路歸并排序及其他線形排序是穩(wěn)定的

 選擇排序、希爾排序、快速排序、堆排序是不穩(wěn)定的

2.時(shí)間復(fù)雜性比較

 插入排序、冒泡排序、選擇排序的時(shí)間復(fù)雜性為O(n²)

 其它非線形排序的時(shí)間復(fù)雜性為O(nlog₂n)

 線形排序的時(shí)間復(fù)雜性為O(n);

3.輔助空間的比較

 線形排序、二路歸并排序的輔助空間為O(n),其它排序的輔助空間為O(1);

4.其它比較

插入、冒泡排序的速度較慢，但參加排序的序列局部或整體有序時(shí)，這種排序能達(dá)到較快的速度。

反而在這種情況下，快速排序反而慢了。

當(dāng)n較小時(shí)，對(duì)穩(wěn)定性不作要求時(shí)宜用選擇排序，對(duì)穩(wěn)定性有要求時(shí)宜用插入或冒泡排序。

若待排序的記錄的關(guān)鍵字在一個(gè)明顯有限范圍內(nèi)時(shí),且空間允許是用桶排序。

當(dāng)n較大時(shí)，關(guān)鍵字元素比較隨機(jī)，對(duì)穩(wěn)定性沒(méi)要求宜用快速排序。

當(dāng)n較大時(shí)，關(guān)鍵字元素可能出現(xiàn)本身是有序的，對(duì)穩(wěn)定性有要求時(shí)，空間允許的情況下，宜用歸并排序。

當(dāng)n較大時(shí)，關(guān)鍵字元素可能出現(xiàn)本身是有序的，對(duì)穩(wěn)定性沒(méi)有要求時(shí)宜用堆排序