先输入待排序记录个数，再输入待排序序列，
但是数组的长度不能是变量，
现在该怎么样解决这个问题啊？？求高手指教。

这问题归根结底是数据结构设计的问题，数组是一种确定的线性的数据结构，你可以考虑下链表，随便看一段建立链表的例程会对你有启发

还没接触过链表的，这里的问题直接能解决吗？

你可以这样，先定义一个足够大的数组，如要对数组a[10]进行排序，你可以先定义为a[20],然后输入要排序的个数，如scanf("%d",&n);
然后依次输入数组的数，如for(int i=0;i<n;i++) scanf("%d",&a[i]);
这样就可以了，当然这有一个弊端，因为你不知道数组的大小，只能定义一个足够大的数组，这样很浪费空间，比较好的可以用链表去解决。
希望对你有用。

恩恩，谢谢指导，很有帮助。谢谢

呵呵、、c++里边可以用运算符new和delete来实现，分享一下。

这种问题只有两个解决办法...一个是链表  一个是建立足够大的数组  建议自己看下链表的内容

链表我没学，但是在c++里边new和delete能解决这个问题的。