苦逼的周大爷

摘要： http://acm.uestc.edu.cn/problem.php?pid=1042Description小Q在课堂上学到利用指针指向数据，数据不交换指针交换就能达到把数据排序的目的。他觉得很神奇，也觉得在单个数据元素占有空间太大的情况下这样排序非常有效。他想知道，如果在事先不知道元素个数的情况下，能否用这种方法对输入的元素排序，你能帮他吗？（数据的存储要求用动态分配内存实现）Input第一行是一个正整数T表示测试数据的组数。下面每一组的第一行是一个整数n，第二行有n个待排序的整数，每个数后有一个空格。每个数据的大小不会超过整型数据存储的范围。Output每组数据对应有一行排序后的数据输出 阅读全文