知识点:插入排序
直接插入排序法(straight insertion sort)是一种最简单的排序方法,其基本操作是将一条记录插入有序表中,从而得到一个新的、记录数量增一的有序表。
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2019
题目分析:
可以用直接插入排序法实现插入,然后输出数组。只是此题直接判断大小输出就好了,不用搞那么复杂。
解题代码:
#include
using namespace std;
int main()
{
int n,m;
while(cin>>n>>' '>>m)
{
if(n==0&&m==0)
break;
else
{
int a[n+1];
for(int i=0;i
{
cin>>a[i]>>' ';
}
if(m>=a[n])
a[n+1]=m;
else
{
int j=n;
while(m
{
a[j+1]=a[j];
j--;
}
a[j+1]=m;
}
for(int i=0;i
cout<
cout<
}
}
return 0;
}