1222：排序

1222：排序

Description

排序算法是程序设计中使用地非常频繁的一类算法，下面，就请你写一排序算法，对一整型数组进行升序或降序排序。

Input

多组输入

输入数据由三行组成，第一行只有一个数字，代表了这个数组的长度；第二行也只有一个数字，取值有两种：0或1，若为0，则表示使用升序排序，若为1则表示使用降序排序；第三行由若干数字组成，表示待排序的数据，每个数据用回车分隔.

Output

排好序的数据，每个数据单独占一行。

Sample Output

5

0

5 4 3 2 1

Sample Output

1

2

3

4

5

HINT

（注：程序中待排序的数据都为 int
类型，数据的数量在(0,32767]之间，每个数据的取值范围是[0,32767]；每两个数据都不会相同。）

#include<iostream>#include<stdio.h>using namespace std;int main(){    int n,a,i,j;   while(1==scanf("%d",&n))   {    cin>>a;    int ch[100];    for(i=0; i<n; i++)    {        cin>>ch[i];    }        int temp,index;        for(i=0; i<n-1; i++)        {         index=i;          for(j=i+1;j<n;j++)          {              if(ch[j]<ch[index])               index=j;         if(index!=i)         {             temp=ch[i];ch[i]=ch[index];ch[index]=temp;         }          }        }   if(a==0)  {   for(i=0;i<n;i++)    cout<<ch[i]<<endl;  }  else  {    for(i=n-1;i>=0;i--)    cout<<ch[i]<<endl;  }   }    return 0;    }