造轮子----直接插入排序算法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;}}}