希尔排序

百度：希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

using namespace std;
#include<iostream>
#include<assert.h>
void ShellSort(char* arr, int len) 
{ 
	assert(arr);
	assert(len);
	int gap = len;
	int tmp = 0;
	while (gap > 1){                 //希尔排序的增量
		gap = gap / 3 + 1;
			for (int i = gap; i < len;i++){
				int tmp = arr[i];
				int Li = i - gap;                        //  5 1 2 7 3 4 0 6当增量为3时，i=arr[3]=7第4个,那么Li就为arr[0]=5
				while (Li>=0){
					if (arr[Li] < tmp){
						break;
					}
					arr[i] = arr[Li];         // arr[Li + gap] = arr[Li]; 
					Li -= gap;
				}
				arr[Li + gap] = tmp;             
			}
	}
}

int main(){

	char arr[] = "51273406";
	int len = sizeof(arr) - 1;
	ShellSort(arr, len);
	cout << len << endl;
	cout << arr << endl;
	system("pause");
	return 0;
}

结果：