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