Shell_sort.h shell排序是对直接插入方法的改进,它并不是对相邻元素进行比较,而是对一定间隔的元素比较. 选择增量序列的几种方法:(为方便,本例采用第一种增量序列) 1. h[1]=size, h[k] = h[k-1]/2. 最坏运行时间为O(N^2). 最坏情形:数组长度为2^n,数组的偶数位置上同是一个数,奇数位置上也同...