排序算法：插入排序

最新推荐文章于 2024-08-17 00:05:57 发布

LluLlulu

最新推荐文章于 2024-08-17 00:05:57 发布

阅读量169

点赞数 2

文章标签：排序算法算法 java

本文链接：https://blog.csdn.net/LluLlulu/article/details/140164482

版权

代码

#include<iostream>
using namespace std;
int main()
{
	int i,j,num;
	int a[15];
	for(i=1;i<=10;i++)
	{
		cin>>a[i];
		num=a[i];
		j=i-1;
		while(a[j]>num&&j>0)
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=num;
	}
	for(i=1;i<=10;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

具体事例

N个一位数能组成的最小的N位数是什么。
1<=N<=9.

输入
第一行输入一个整数N，第二行输入N个整数。

输出
输出一个N位整数。

样例输入
5
5 9 2 4 6

样例输出
24569

代码

#include<iostream>
using namespace std;
int main()
{
	int i,j,num,n;
	int a[15];
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
		num=a[i];
		j=i-1;
		while(a[j]>num&&j>0)
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=num;
	}
	for(i=1;i<=n;i++)
	{
		cout<<a[i];
	}
	return 0;
}