直接插入排序

1、算法思想

每趟将一个待排序的元素作为关键字，按照其关键字值的大小插入到已经排好的部分序列的适当位置上，直到插入完成。

2、算法代码

void insertSort(int a[], int n)//待排序数据存在a[]中，个数为n
{
	int i, j;
	int temp;//将待插入元素暂存于temp中  
	for (i = 1; i < n; ++i)//数组从下标0开始存储，第一个元素有序，所以从第二个开始处理  
	{
		temp = a[i];
		j = i - 1;
		while (j >= 0 && temp < a[j])//从待排序元素之前的元素开始扫描，如果大于待排序元素，则后移一位  
		{
			a[j + 1] = a[j];
			--j;
		}
		a[j + 1] = temp;//找到插入位置，将temp中暂存的待排序元素插入  
	}
}