Bước 1 trên 7. Chia đôi liên tục tới khi mỗi đoạn chỉ còn 1 phần tử. Đang chia: trống; Đang merge: trống
MERGE SORT
chia đôi đệ quy tới còn 1 phần tử, rồi merge từng cặp dãy đã sắp — so rồi COPY, không hoán đổi tại chỗ
TIMEO(n log n)SPACEO(n)
Từ 2 đến 8 số, mỗi số từ 1 đến 99.
5
3
6
1
4
2
chia a[0..5] tại giữa
0:00 / 0:34