快速排序--蓝桥杯基础练习

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。

　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

#include <iostream>
#include <algorithm>  //头文件
using namespace std;
    int main(){
      int n;
        cin >> n;
        int A[200];
        for(int i=0; i<n; i++){
              cin >> A[i];
        }
        sort(A,A+n);   //sort(起始地址，结束地址后一位，less <int> ());//升序
        for(int i=0; i<n; i++){               //降序 greater <int> ()
            cout << A[i] << " ";
        }
        return 0;
}