Viết hàm sắp xếp trộn đệ quy

```python def mergeSort(A): if len(A) <= 1: return A k = len(A) // 2 B = mergeSort(A[:k]) C = mergeSort(A[k:]) return merge(B, C) ``` Hàm dùng merge của bài trước. Với k=len(A)//2, A[:k] gồm các chỉ số 0 đến k−1; A[k:] gồm k đến cuối. Hai phần không chồng nhau và không bỏ sót phần tử. Nếu độ dài lẻ, hai phần hơn kém nhau một phần tử. Cơ sở được kiểm trước khi chia nên dãy rỗng hoặc một phần tử không gọi tiếp. Sau khi hai lời gọi trả B,C đã sắp xếp, return merge(B,C) tạo kết quả của cả dãy.