Shkruani disa pseudo-kod për të zbatuar renditjen e bashkimit.
Merge Sort(A, n)
    Nëse n == 1
        Kthimi A
    Ndryshe
        Ndani A në dy nën-vargje: A1 dhe A2
        a = MergeSort(A1, n/2)
        b = MergeSort(A2, n/2)
        Kthimi i bashkimit (a, b)
 
Bashkimi (A1, A2)
    Krijo një grup bosh: A
    i = j = 0
    Ndërsa i < A1.gjatësia && j < A2.gjatësia
        Nëse A1[i] < A2[j]
            A.append(A1[i])
            i++
        Ndryshe
            A.append(A2[j])
            j++
    Shtoni elementët e mbetur të A1 dhe A2 në A
    Kthimi A