PTA 选择法排序 （复杂度＜n*n)# 边输入边排序#（还可优化）

1.##思路：

由筛素数法得来的灵感（用数组标记）

2.##具体的想法与代码的转换（代码能力）：

for(i=0;i<n;i++)                       //要输几个（n个）数
    {
        scanf("%d",&a);
        for(q=0;q<n;q++)          //保证每次输入（a)都从number[0]开始判断
        {
        if(a>number[q]||number[q]==0)    //  a大就放前面   到了0（输入的数的结尾）就直接放
        {
            stp1=number[q];                      // 怎么实现放前面
            number[q]=a;                          // 1.  a代替正比较的number[i]
        for(j=q;j<n-1;j++)                        // 2.  之后的数组下标加1
        {
            stp2=number[j+1];
            number[j+1]=stp1;
            stp1=stp2;
        }
        break;                                         //放完就结束，进行输入下一个数
        }          
        }
    }

关键：

int number[n];
    memset(number,0,n*4);

输入的数的结尾 0

王子公主请优化：