Cho mảng A có N phần tử, hãy sắp xếp lại mảng A theo thứ tự tăng dần sử dụng thuật toán sắp xếp nhanh quick sort với chốt (pivot) là phần tử cuối cùng

Ràng buộc: ~0 < N \leq 10^6~, ~-10^6 \leq A[i] \leq 10^6~

Input 01:

7
1 5 2 4 10 9 8

Output 01:

1 2 4 5 8 9 10

Input 02:

14
10 8 9 12 11 3 1 2 7 5 6 2 3 4

Output 02:

1 2 2 3 3 4 5 6 7 8 9 10 11 12