希尔排序(ASC)

1、算法描述：希尔排序是对直接插入排序的一种改进，它利用了插入排序的两个性质：1）若待排序数组按关键字值基本有序，则直接插入排序效率较高；2）若待排数组元素个数较少，则直接插入排序效率较高。希尔排序先将待排序列划分为若干小序列，在这些小序列中进行插入排序，表叔扩大小序列的长度，养活小序列的个数，这样使待排序列于更有序的状态，最后对全体序列进行一次直接插入排序，从而完成排序。

2、算法实现

/** * Function : 希尔排序(ASC) * Param : (int array)整型数组 * Param : (int)数组长度 * Return : No */ void shellSort( int data[], int n ) { for (int d = n / 2; d >= 1; d /= 2) { for (int i = d; i < n; ++i) { int temp = data[i]; for (int j = i - d; j >= 0 && temp < data[j]; j -= d) { data[j + d] = data[j]; } data[j + d] = temp; } } }