算法笔记_直接插入排序

直接插入排序与冒泡排序作用差不多,是对数组A前1至n个元素有序化.

int A[maxn], n;//n为元素个数,数组下标为1到n
void inselectSort()
{
	for (int i = 2; i <= n; i++)//进行n-1趟排序
	{
		int temp = A[i], j = i;//temp临时存放A[i],j从i开始往前枚举
		while (j > 1 && temp < A[j - 1])//只要temp小于前一个元素A[j-1]
		{
			A[j] = A[j - 1];//就把A[j-1]后移一位至A[j]
			j--;
		}
		A[j] = temp;//插入位置为j
	}
}