穩定排序的概念:假設待排序的記錄序列中存在多條具有相同關鍵字的記錄,如果排序後這些記錄的相對順序保持不變,即在原始序列中,ri=rj,且ri在rj之前,但在排序後的序列中,ri仍在rj之前,則稱這種排序算法是穩定的;否則就叫不穩定。