Sắp xếp dãy số

Time limit: 1.0s , Memory limit: 260M , Points: 1 (partial)

Cho dãy $n$ ~n~ số nguyên $A = \{a_1, a_2,\ldots, a_n\}$ ~A = \{a_1, a_2,\ldots, a_n\}~. Để sắp thứ tự tăng dần của các phần tử của dãy số trên Thuận tìm được rất nhiều thuật toán sắp có thể làm được công việc đó, bao gồm:

Thuật toán sắp xếp nổi bọt (https://en.wikipedia.org/wiki/Bubble_sort).
Thuật toán sắp xếp chèn (https://en.wikipedia.org/wiki/Insertion_sort).
Thuật toán sắp xếp chọn (https://en.wikipedia.org/wiki/Selection_sort).
Thuật toán sắp xếp trộn (https://en.wikipedia.org/wiki/Merge_sort).

Và vô số thuật toán sắp xếp khác. Thuận cố gắng cài từng thuật toán một trong các thuật toán kể trên nhưng vẫn chưa accept được. Các bạn hãy lập trình giúp Thuận.

Input

Dòng đầu tiên chứa số nguyên dương $n$ ~n~ thỏa $1 \le n \le 5000$ ~1 \le n \le 5000~.

Dòng tiếp theo chứa các $n$ ~n~ số nguyên $a_i$ ~a_i~ thỏa $|a_i| \le 10^6$ ~|a_i| \le 10^6~.

Output

In dãy được sắp theo thứ tự tăng dần.

Samples

Sample Input 1

5
3 1 2 -9 12

Sample Output 1

-9 1 2 3 12

Note

Các bạn phải cài đặt từng thuật toán theo yêu cầu để học hỏi và thử nghiệm các thuật toán sắp xếp.

Comments

0

Dang2 commented on Dec. 18, 2024, 12:04 p.m.

Bài này siu dễ hihihihi.

Link

0

24t1020233 commented on Dec. 9, 2024, 5:54 p.m.

Dùng sort cho lẹ ik bà con (jỡn thua huhu) 😭

Link

0

LongArk commented on Dec. 10, 2024, 9:08 a.m.

dùng sort rồi cook luôn bạn =)))

Link

0

24t1020233 commented on Dec. 11, 2024, 4:35 p.m.

Mình có thử học và làm 3 kiểu sắp xếp đó là sắp xếp bubble sỏt, insertion sort với selection sort. Thì làm bubble sort bị TLE 2 test, insertion sort và selection sort bị TLE 1 test. Đến khi mình dùng hàm sort hay là stable sort thì nó mới đúng hết testcase.

Link