int a[5];
for(int m=0;m<5;m++)
cin>>a[m];
int num=sizeof(a)/sizeof(int);
for(int i=1;i<num;i++){
if(a[i]<a[i-1]){
int t=a[i];
int j;
for(j=i-1;a[j]>t;j--)
a[j+1]=a[j];
a[j+1]=t;
}
}
for(int n=0;n<5;n++)
cout<<a[n]<<endl;
今天学习的第一个排序算法,就是一个数组分为两个部分,前面一部分是排列好的,后面是还没排列好的,依次将后面的数据插入到前面的数据里。
直接插入排序算法。(时间复杂度n*n)
最新推荐文章于 2023-04-25 15:09:32 发布