#include <iostream>
using namespace std;
void shell_sort(int unsorted[], int nCount)
{for (int gap = nCount / 2; gap > 0; gap /=2)
{
for (int i = gap; i < nCount; i++)
{
for (int j = i - gap; j >= 0 && unsorted[j] > unsorted[j + gap]; j -= gap)
{
int temp = unsorted[j];
unsorted[j] = unsorted[j + gap];
unsorted[j + gap] = temp;
}
}
}
}
int main(int argc, char **argv)
{
int arry[] = {12,34,56,78,9,1,5,8,9,7,6,5,4,3,2,1, 1432,5432,3421,123,100};
int nlen = sizeof(arry) / sizeof(int);
shell_sort(arry, nlen);
for (int i=0; i<nlen; i++)
{
cout << array[i] << endl;
}
return 0;
}