2018-01-24

知识点：插入排序

直接插入排序法（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;

}