詳談排序算法之插入類排序（兩種思路實現希爾排序）

1. 排序（ sorting） 的功能是將一個數據元素的任意序列，從新排列成一個按關鍵字有序的序列。其確切的定義爲：    假設有n個數據元素的序列{R1 , R2 , … , Rn}，其相應關鍵字的序列是{K1 , K2 , … , Kn} ，經過排序要求找出下標 1 , 2 , … , n的一種排列p1 , p2 , … , pn，使得相應關鍵字知足以下的非遞減（或非遞增）關係Kp1 ≤ Kp

>>阅读原文<<