造轮子----直接插入排序算法C++实现

//////////////////////////////////////////////////////////////////////////
//para1:arr-待排序整形数组的首地址
//para2:length-待排序整形数组的长度
//////////////////////////////////////////////////////////////////////////
void StraightInsertion(int *arr,int length)
{
	int i,j,cache;
//这个没排第一个元素
	for (i=2;i<=length;i++)
	{
		cache=arr[i];
		for (j=i-1;cache<arr[j];j--)
			arr[j+1]=arr[j];
		arr[j+1]=cache;
		
	}
//将第一个元素排序
	for (i=0;i<length;i++)
	{
		if (arr[i]>arr[i+1])
		{
			int temp=arr[i];
			arr[i]=arr[i+1];
			arr[i+1]=temp;
		}
		
	}
}