Data Structure: Shell Sort

// ShellSort.cpp : Defines the entry point for the console application.// Create by Xianyi.Ye, July 31st,2010#include "stdafx.h"#include <iostream.h>void shellSort(int num[], int length){int d = length/2 ;while(d>=1){for(int i=d; i<length; i++){int key = num[i] ;int j=i ;while(key<num[j-d] && (j-d)>=0){num[j] = num[j-d] ;j = j-d ;}num[j] = key ;}//end ford = d/2 ;}//end while}int main(int argc, char* argv[]){int num[10] = {49,38,65,97,76,13,27,49,55,4} ;shellSort(num, 10) ;for(int i=0 ; i<10 ; i++)cout<<num[i]<<" " ;cout<<endl ;return 0;}