1
a ← q-p+1
2
b ← r-q
3
Utwórz tablice L[1...a+1] oraz R[1...b+1]
4
for i ← 1 to a do
5
L[i] ← A[p+i-1]
6
for j<-1 to b do
7
R[j] ← A[q+j]
8
L[a+1] ← ∞
9
R[b+1] ← ∞
10
i ← 1
11
j ← 1
12
for k<- p to r do
13
if L[i] ≤ R[j] then
14
A[k] ← L[i]
15
i ← i+1
16
else
17
A[k] ← R[j]
18
j ← j+1