希尔排序

希尔排序：也是一种“插入排序，在插入排序的基础上得来的，引入了“gap”，有间隔的排序，先使其基本有序，画图更清楚。

#include<iostream>using namespace std;void insertsort(int *p, int length,int gap){     int i=0, j=0;    for (i = gap; i <=(length-gap); i++)                 {        int temp = p[i];        for (j = i - gap; j >= 0 && p[j]>temp; j-=gap)  //有间隔的插入排序        {            p[j + gap] = p[j];        }        p[j + gap] = temp;    }}void shellsort(int *p, int length){    for (int gap = 3; gap > 0; gap--)    {        insertsort(p, length, gap);    }}int main(){    int p[] = { 2, 3, 7, 4, 5, 9 ,10,6,8};    int length = 9;    shellsort(p,length);    for (int i = 0; i < length; i++)    {        cout << p[i] << " ";    }}