void insertion_sort(int* a,int n)
{
for (int i = 0; i < n; i++)
{
for (int j = i; j>0 && a[j]<a[j-1]; j--)
{
swap(a, j-1, j);
}
}
}
//该函数是用来交换元素的
void swap(int* a, int max, int min)
{
int temp = a[max];
a[max] = a[min];
a[min] = temp;
}
排序——插入排序(Insertion Sort)
最新推荐文章于 2023-06-12 19:36:12 发布