详谈排序算法之插入类排序（两种思路实现希尔排序）

1. 排序（ sorting） 的功能是将一个数据元素的任意序列，从新排列成一个按关键字有序的序列。其确切的定义为：    假设有n个数据元素的序列{R1 , R2 , … , Rn}，其相应关键字的序列是{K1 , K2 , … , Kn} ，经过排序要求找出下标 1 , 2 , … , n的一种排列p1 , p2 , … , pn，使得相应关键字知足以下的非递减（或非递增）关系Kp1 ≤ Kp

>>阅读原文<<