数组按照数据位宽存储问题，要求搬移尽量少

[jialejiahi]

问题描述：
有一个深度为1000的整型数组用于存储输入数据，输入的数据为0-1000000之间的1000个整数。要求位数多的数字存储于数组的前面，同位宽数的不要求顺序。比如输入0，105，130，28，100001，2034；则存储顺序由前到后可以为100001，2034，105，130，28，0。要求每次输入时移动的数据尽量少。如果在输入数据之间有删除操作，比如输入了上例6个数据后删除一个已经输入的数据28，然后继续输入，则删除时移动的数据也应该尽量少。
补充：
思路上，可以考虑为每个位宽的数据提前分配空间，由于可用空间远小于需求空间，输入删除操作时需要合并拆分。
这是工作中某个问题的抽象，除了这个数组还可以假定有20MB的内存空间可用。