插入排序的简单实现

插入排序，选择无序区的第一个元素插入到有序区的合适位置。

代码：

void insertSort(int a[], int n)
{
	int i, j, temp;
	
	for (i = 1; i < n; i++)
	{
		if (a[i] < a[i - 1])
		{
			temp = a[i];
			for (j = i - 1; j >= 0 && a[j] > temp; j--)
			{
				a[j + 1] = a[j];
			}
			a[j + 1] = temp;
		}
	}
}