直接插入排序

using namespace std;
#include<iostream>
void DirectSort(char* arr,int len){
	int i = 0;
	int j = 0;
	int tmp = 0;
	for (i = 1; i < len;i++){
		tmp = arr[i];
		j = i - 1;
		while (j >= 0&&tmp<arr[j]){
			arr[j + 1] = arr[j];
			j--;
		}
		arr[j + 1] = tmp;
	}
}
int main(){

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

输出结果：