c 语言蓝桥杯为排序问题

题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式

第一行为一个整数n。
  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式

输出一行,按从小到大的顺序输出排序后的数列。
样例输入

5
8 3 6 4 9
样例输出

3 4 6 8 9

我写了3个方法,你看看


#include "bits/stdc++.h"
using namespace std;
int s[205];
int main(){
    int n,m;
    while (cin>>n){
        memset(s,0,sizeof (s));//清空数组
        
        for(int i=0;i<n;i++){//输入数组
            cin>>s[i];
        }
        
        /*方法一:选择排序
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if(s[i]>s[j]){
                    m=s[i];
                    s[i]=s[j];
                    s[j]=m;
                }
            }
        }*/

        /*方法二:冒泡排序
        for(int i=0;i<n;i++){
            for(int j=i;j<n-1;j++){
                if(s[j]>s[j+1]){
                    m=s[j];
                    s[j]=s[j+1];
                    s[j+1]=m;
                }
            }
        }*/

//        方法三:快排函数
        sort(s,s+n);
//        }

        for(int i=0;i<n;i++){//输出排序后的数组
            if(i!=0)cout<<" ";
            cout<<s[i];
        }cout<<endl;

    }
    return 0;
}