0
点赞
收藏
分享

微信扫一扫

C++插入排序

朱悟能_9ad4 2022-04-30 阅读 75
c++算法
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100];
    cin>>n;
    for(int i=0;i<n;i++)
    	cin>>a[i];
    for(int i=1;i<n;i++)
    {
    	int temp=a[i];//把待插数据拿出来
    	int j=i-1;//前面一个数据的下标
    	while(a[j]>temp && j>=1)//满足这俩条件就继续往前比
    	{
    		a[j+1]=a[j];//大的往后挪
    		j--;//挪完接着往前比
		}
		a[j+1]=temp;//比完之后把待查数据插入到比它小的那个数后面
	}
	for(int i=0;i<n;i++)
		cout<<a[i]<<' ';
    return 0;
}
举报

相关推荐

0 条评论