Shkruaj disa pseudo-kod për të implementuar renditjen e bashkimit.
Merge Sort(A, n) If n == 1 Return A Else Split A në dy nën-array: A1 dhe A2 a = MergeSort(A1, n/2) b = MergeSort(A2, n/2) Return Merge(a, b) Merge(A1, A2) Krijo një matër bosh: A i = j = 0 Ndërsa i < A1.length && j < A2.length Nëse A1[i] < A2[j] A.append(A1[i]) i++ Else A.appendAdd(A2[j]) j++ elementët e mbetur të A1 dhe A2 në A Return A