希尔排序实现

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。 希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率

#include
using namespace std;
void shell_sort(int a[], int n)
{
	int gap = 4;
	for (; gap >= 1; gap--)
	{
		for (int i = 0; i= 0 && a[k]>tmp)
					{
						a[k + gap] = a[k];
						k -= gap;
					}
					a[k + gap] = tmp;
				}
			}
		}
	}
}
int main()
{
	int test[10] = { 3,4,7,1,2,666,67,9,2,5 };
	shell_sort(test, 10);
	for (int i = 0; i<10; i++)
	{
		cout << test[i] << "  ";
	}
	return 0;
}