关于排序算法的c++程序

题目要求：对于一个实数列表，设计一个算法重整列表，使所有负数都位于所有非负数之前（不需要完全排序）。比较次数和数据移动次数要尽可能少，不能使用辅助数组。输入：input.txt，第一行是元素数目N（1－30），后面是N个整数，例如：57-2-106输出：如果输入合法，输出重整之后的列表，每个整数间用一个空格间隔，最后一个元素之后不能有空格；否则输出“WRONG”。最后输出一个回车。如上例，输出应为：―――――-1-2076――――――