#include <bits/stdc++.h>
using namespace std;
int a[]={9,5,8,2,7,3,4,1};
void insertSort(int a[],int len)
{
for(int i=1;i<len;i++)
{
int j=0;
while(a[j]<a[i]&&j<i)
j++;
if(j!=i)
{
int k=a[i];
for(int n=i;n>=j;n–)
{
a[n]=a[n-1];
}
a[j]=k;
}
}
}
int main()
{
int len=sizeof(a)/sizeof(int);
insertSort(a,len);
for(int i=0;i<=len-1;i++)
cout<<a[i]<<" ";
return 0;
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布