直接插入排序

直接插入排序

是一种稳定的排序算法，时间复杂度是 O(n^2) 。

基本思想：

​ 依次将待排序序列中的每一个记录插入到一个已排好序的序列中，直到全部记录都排序好。

代码：

void InsertSort(int r[],int n)
{
	int i, j;
	for (i = 2; i <= n;i++)
	{
		r[0] = r[i];
		for (j = i - 1; r[0] < r[j]; j--)
		{
			r[j + 1] = r[j];
		}
		r[j + 1] = r[0];
	}
}