20、內部排序之插入排序（直接插入、折半插入、希爾排序）

一、相關概念 1、增排序和減排序：如果排序的結果是按關鍵字從小到大的次序排列的，就是增排序，否則就是減排序。 2、穩定排序和不穩定排序：假設Ki=Kj（1≤i≤n，1≤j≤n，i≠j），且在排序前的序列中Ri領先於Rj（即i<j）。若在排序後的排序中Ri仍領先於Rj，即那些具有相同關鍵字的記錄，經過排序後它們的相對次序仍然保持不變，則稱這種排序方法是穩定的；反之，若Rj領先於Ri，則稱所用的方法是

>>阅读原文<<