Nếu chúng ta chia mảng thành hai hoặc ba hoặc bốn phần khác nhau không giống nhau như 2/3 hoặc 3/4, v.v. thì việc sắp xếp hợp nhất có gì phức tạp?
Giả sử chúng ta thực hiện sắp xếp hợp nhất bằng cách chia ba chiều: chia mảng thành 3 phần bằng nhau, sắp xếp từng phần và thực hiện hợp nhất 3 chiều. Độ phức tạp trong trường hợp xấu nhất của phiên bản này sẽ là gì?