排序（基本概念及分類，直接插入排序和希爾排序）

排序的概念 排序：所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。 穩定性：假定在待排序的記錄序列中，存在多個具有相同的關鍵字的記錄，若經過排序，這些記錄的相對次 序保持不變，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序後的序列中，r[i]仍在r[j]之前，則稱這種排 序算法是穩定的；否則稱爲不穩定的。兩個數相等時，第一個數排序前在另

>>阅读原文<<