Câu 2: (6.0 điểm)  Sắp xếp mảng

Cho dãy N số nguyên a[1], a[2], ...a[N], trong đó mỗi phần tử có giá trị trong phạm vi từ 0 đến 2. Hãy sắp xếp dãy theo trật tự không giảm (Tức là phần tử đứng sau luôn lớn hơn hoặc bằng phần tử đứng kề trước nó).

Dữ liệu: vào từ file SORTING.INP gồm:

Dòng đầu chứa một số nguyên T (1 <=T <= 100) biểu thị số bộ dữ liệu cần kiểm tra. Trong đó, mỗi bộ dữ liệu gồm:

+ Dòng thứ nhất chứa số nguyên N (1 <=N<=10⁶)

+ Dòng thứ hai chứa N số nguyên a_i (0 ≤ a ≤ 2, i= 1..N), được phân cách với nhau bởi dấu cách.

Kết quả: ghi ra file SORTING.OUT gồm T dòng, mỗi dòng là một dãy số tương ứng với dữ liệu vào nhưng đã được sắp xếp.