归演算法因记忆体堆叠而使空间复杂度变成 formula_1，借由长度阵列的分段记录可以使用次函式动态的宣告与删除阵列的记忆体空间，使得递归程序得以控制所需空间复杂度在 formula_2，包含一个动态分配记忆体的二维阵列与一个记录长度的阵列。但是平均时间复杂度仍可维持为 formula_3的高效排序方法。动态分配记忆体的阵列也可以由链表、堆栈、伫列、关联数组、树状结构等实作，例如 Javascript 的阵列物件即适用。资料结构的不同关系着资料存取的速度进而影响到排序所需的时间。当被排序阵列内的数值是均匀