直接插入排序

直接插入排序的基本思想就是将一个新出现的数据插入到已经排好的序列中。

以下是详细代码：

#include<iostream>

using namespace std;

void ISort(int arr[], int n,int x){
	int div = n-1;
	for (int i = 0; i < n; ++i){
		if (arr[i] >= x){
			for (; div >= i; --div){
				arr[div + 1] = arr[div];
			}
			arr[i] = x;
			break;
		}
	}
}

void InsertSort(int arr[],int n){
		for (int i = 1; i <n; ++i){
		ISort(arr, i, arr[i]);
	}
}

int main(){
	int arr[] = { 6, 3, 8, 2, 0,4, 4, 1 };
	int length = sizeof(arr) / sizeof(int);
	InsertSort(arr, length);
	for (int i = 0; i < length; ++i){
		cout << arr[i];
	}
	return 0;
}