c++（插入排序）

void insertsort(int a[], int n)//稳定排序
{
	int k;
	for (int i = 1;i < n;i++)
	{
		int temp = a[i];
		for ( k = i - 1;temp < a[k]&&k>=0;k--)
		{
			a[k + 1] = a[k];
		}
		a[k + 1] = temp;

	}


}