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[n];
    for(i=n-1;i>=1;i--)
    {
   cout<<" "<<ch[i];
   }
   cout<<endl;
  }
    return 0;
 
 
}