直接插入排序

/*直接插入排序*/
void InsertSort(int R[], int n)
{
	int i, j;
	int temp;
	for (i = 1; i < n; i++)
	{
		temp = R[i];		//将待排关键字暂存于temp中
		j = i - 1;
		while (j >= 0 && temp < R[j])
		{
			R[j + 1] = R[j];		//后移
			--j;					//继续比较
		}
		R[j + 1] = temp;		//找到插入位置,将temp中暂存的待排关键字插入
	}
}