用希尔排序算法对用户输入的一组数据按关键字进行排序输出

//About_C团队解答
//VC6.0环境下编译通过，希望满意（因为你没要求语言，所以我就用C++了）
//任何问题，追问我哦 ^_^
#include<iostream>
#include<fstream>
using namespace std;
#define N 5
typedef struct node{
int key;
char data;
}Node;
void ShellSort( Node data[], int n){
Node tmp; int gap;
gap = n / 2;
while( gap > 0){
for( int i = gap; i < n; i++){
tmp = data[i];
for( int j = i - gap; j >= 0; j -= gap){
if( data[j].key > tmp.key){
data[j+gap] = data[j];
}else{
break;
}
}
data[j+gap] = tmp;
}
gap /= 2;
}
}
int main(){
Node data[N] = { 5, 'a', 4, 'b', 3, 'c', 2, 'b', 1, 'a'};
ShellSort( data, N);
for( int i = 0; i < N; i++){
cout << data[i].key << ":" << data[i].data<< "\t";
}
cout << endl;
return 0;
}