插入排序

//插入排序
//分为两个组，第一组是有序组，第二组是剩下的组，每次从第二组取出一个插入到第一组
//这是一个稳定排序，不用额外的存储空间
void InsertSort(int arr[],int length)
{
for(int i=1;i<length;i++)
{
int j=i;
int temp=arr[j];
while(arr[j]<arr[j-1] && j>=1) {

arr[j]=arr[j-1];

j--;
}
arr[j]=temp;
}
}