#include<iostream>
using namespace std;
void InsertSort(int a[],int n)
{
int x;
int i,j;
for(i=1;i<n;i++)
{
x=a[i];
for(j=i-1;j>=0;j--)
{
if(a[j]>x)
{
a[j+1]=a[j];
}
else
{
break;
}
}
a[j+1]=x;
}
}
void main()
{
int a[10]={1,5,2,7,8,6,10,3,4,9};
InsertSort(a,10);
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布