题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2020
//C++代码
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int n,i,j,k,t,a[105];
while(cin>>n,n){
for(i=0;i<n;i++){
cin>>a[i];
for(j=0;j<i;j++){
if(abs(a[i])>abs(a[j])){
t=a[i];
for(k=i;k>j;k--) a[k]=a[k-1];
a[j]=t;
break;
}
}
}
for(i=0;i<n-1;i++) cout<<a[i]<<" ";
cout<<a[n-1]<<endl;
}
return 0;
}