我去,提出这个排序方法的人,简直牛的不要不要的!
基本思路:先将数据按照固定的间隔分组，例如每隔 4 个分成一组，然后排序各分组的数据，形成以分组来看数据已经排序，从全部数据来看，较小值已经在前面，较大值已经在后面。将初步处理了的分组再用插入排序来排序，那么数据交换和移动的次数会减少。可以得到比插入排序法更高的效率
例子:
public class Test { public static void main(String[] args) { // 需要排序的数组，按照升序排列 int a[] = new int[5]; a[0] = 3; a[1] = 4; a[2] = 1; a[3] = 5; a[4] = 2; // shell法排序 int j = 0; int temp = 0; // 分组 for(int increment = a.length/2; increment > 0;increment /= 2){ // 每个组内排序 for (int i = increment; i < a.length; i++) { temp = a[i]; for (j = i; j >= increment; j -= increment) { if (temp < a[j - increment]) { a[j] = a[j - increment]; } else { break; } } a[j] = temp; } } } }