洛谷排序题

洛谷排序基础题

第一题P1271

题目描述
学校正在选举学生会成员，有 n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)m(m<=2000000) 张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 nn 和 mm 以及 mm 个选票上的数字，求出排序后的选票编号。

输入格式
无

输出格式
无

输入输出样例
输入 #1复制
5 10
2 5 2 2 5 2 2 2 1 2
输出 #1复制
1 2 2 2 2 2 2 2 5 5

#include <iostream>

using namespace std;
int  a[2000001],n,m;
int main()
{
    int i=0,j=0;
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>a[i];
    }
    //插入排序
    for(i=2;i<=m;i++)
    {
        if(a[i]<a[i-1])
        {
            a[0]=a[i];
        for(j=i-1;j>=0&&a[j]>a[0];j--)
            //第一次代码for循环中的条件判断中的j》=0没加，
            //越界了，所以结束不了
        {
                a[j+1]=a[j];
        }
        a[j+1]=a[0];
        }
    }
    //插入排序end
    for(i=1;i<=m;i++)
    {
        cout<<a[i]<<" ";
    }
}