说我有一个类似于c ++向量的数组，在数组的任一侧都有推入和弹出插入/删除。什么是对数组进行排序的有效方法，例如

Arr1大小（NoOfElements）= 3容量= 9 它看起来像这样： [null，1、2，null，null，null，3，null，null]

排序算法应将上面的数组排序为 [null，null，null，1、2、3，null，null，null]

因此，基本上，中间的所有元素和每个大小均以空值填充。当然，在某些情况下，null元素的数量在每一侧都不总是相等的。

谢谢

编辑-以下是我开发的当前算法。它需要一个int值数组，该数组的容量（总大小）和该数组的大小（元素个数）。函数应该对数组“ values”的内容进行排序，以匹配期望值。例如，如果数组[10]的大小为5，则存在5个可用空间。因此，从该函数返回的新数组的前面应该有3个空格，后面应该有5个元素，以及2个空格。