排序與預先排序分區

Question

我有一個已經排序中的4個分區的數組的數組：

2, 23, 45, 55, 1, 4, 23, 74545, 75, 234, 323, 9090, 2, 43, 6342, 323452 

什麼是排序這個數組的最有效方法是什麼？注意：數組大小總是偶數，程序知道每4個元素都被排序。

Answer 1

您可能可以使用strand sort。

Answer 2

我認爲你可以使用merge sort這樣的問題。