1060：绝对值排序

1060：绝对值排序

Description

输入n（n<=100）个整数，按照绝对值从小到大排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input

输入数据有多组，每组一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开，每个测试实例占一行

Sample Input

3  3  -4  2

4  0  1  2  -3

0

Sample Output

-4  3  2

-3  2  1  0

#include<iostream>
#include<stdio.h>
#include<stdio.h>
using namespace std;
int main()
{
int n,i,ch[100],j;
while(1==scanf("%d",&n))
{
if(n==0)
return 0;
for(i=1;i<n+1;i++)
{
cin>>ch[i];
}
for(i=2;i<n+1;i++)
{
if(ch[i]*ch[i]<ch[i-1]*ch[i-1])
{
ch[0]=ch[i];
ch[i]=ch[i-1];
for(j=i-2;ch[0]*ch[0]<ch[j]*ch[j];--j)
{
ch[j+1]=ch[j];
}
ch[j+1]=ch[0];
}
}
cout<<ch
;
for(i=n-1;i>=1;i--)
{
cout<<" "<<ch[i];
}
cout<<endl;
}
return 0;

}