Napisz pseudokod implementacji sortowania przez scalanie (merge sort).
Algorytm sortowania przez scalanie (A, n)
Jeśli n == 1
Zwróć A
W przeciwnym razie
Podziel A na dwa podtablice: A1 i A2
a = SortowaniePrzezScalanie(A1, n/2)
b = SortowaniePrzezScalanie(A2, n/2)
Zwruci Scal(a, b)

Scalanie(A1, A2)
Utwurz pustą tablicę: A
i = j = 0
Dopóki i < dlogość A1 i j < długosici A2
Jesili A1[i] < A2[j]
A.dodaj(A1[i])
i++
W przeciwnym razie
A.dodaj(A2[j])
j++
Dodaj pozostałe elementy A1 i A2 do A
Zwruci A