时间复杂度$O(n^2)$
C++ 代码
#include<cstdio>
const int N=1010;
int n,a[N];
int main()
{
scanf("%d",&n);
for(int i=0;i<n;++i)
scanf("%d",a+i);
for(int i=0;i<n-1;++i)
for(int j=0;j<n-i-1;++j)
if(a[j]>a[j+1])
a[j]=(a[j]+a[j+1])-(a[j+1]=a[j]);
for(int i=0;i<n;++i)
printf("%d ",a[i]);
return 0;
}