方法1:sort函数
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int a[n];
for(int i = 0;i < n; i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
for(int i = 0; i < n; i++){
cout<<a[i]<<" ";
}
}
方法2:冒泡排序
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
int a[n];
for(int i = 0;i < n; i++){
scanf("%d",&a[i]);
}
for(int i = 1; i <= n-1; i++){
for(int j = 0; j < n-i; j++){
if(a[j] > a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for(int i = 0; i < n; i++){
cout<<a[i]<<" ";
}
}