希尔排序

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;void Shell(int a[],int n,int gap){for(int i = gap;i < n;i++){if(a[i] < a[i -gap]){int temp = a[i];int j = i -gap;//a[i] = a[i -gap];while(temp < a[j]){a[j+gap] = a[j];j = j - gap;}a[j + gap] = temp;}}}void Sort(int a[], int n) // n = length -1{int gap  = n/2;while(gap >= 1){Shell(a,n,gap);gap = gap/2;}}void show(int a[],int length){for(int i = 0;i < length;i++){cout<<a[i]<<endl;}}int _tmain(int argc, _TCHAR* argv[]){int a[] = {32,64,35,8,4,16,7,1,45};int length = sizeof(a)/sizeof(a[0]);Sort(a,length);show(a,length);return 0;}