好像一遍过（用了List）

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            if (n == 0) break;
            int a[] = new int[n];
            List l = new ArrayList();
            for (int i = 0; i < a.length; i++) {
                a[i] = sc.nextInt();
                l.add(a[i]);
            }
            int m = l.size();
            while (m > 0) {
                //绝对值进行比较，谁大就输出谁，然后用list数组将其remove掉
                //剩下的继续比较
                int max = Math.abs((int) l.get(0));
                int k = 0;
                for (int i = 0; i < m; i++) {
                    int x = Math.abs((int) l.get(i));
                    if (max < x) {
                        max = x;
                        k = i;
                    }
                }
                System.out.print(l.get(k) + " ");
                l.remove(k);
                m--;
            }
            System.out.println();
        }
    }
}