穩定排序

待排序的記錄序列中可能存在兩個或兩個以上關鍵字相等的記錄。排序前的序列中Ri領先於Rj（即i<j）.若在排序後的序列中Ri仍然領先於Rj，則稱所用的方法是穩定的。

穩定排序

如：插入排序，基數排序，歸併排序，冒泡排序，計數排序。

不穩定排序

不穩定的排序算法有：快速排序，希爾排序，簡單選擇排序，堆排序。