//插入排序
//分为两个组,第一组是有序组,第二组是剩下的组,每次从第二组取出一个插入到第一组
//这是一个稳定排序,不用额外的存储空间
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;
}
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布