#include<stdio.h>
int main(){
int n,i,j,t,z=1;
scanf("%d",&n);
int a[n];
for( i=0;i<n;i++)
scanf("%d",&a[i]);
for( i=0;i<n;i++){
for(j=i+1;z<=n-i-1;j++,z++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
z=1;
}
for( i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
原文:http://www.cnblogs.com/yjh123/p/6291059.html