Basic C programming course

Trong các thuật toán sắp xếp, ta thường phải hoán đổi giá trị của hai phần tử của dãy cho nhau. Trong ngôn ngữ C, hàm hoán đổi như thế sẽ có dạng

void hoan_doi(int *pa, int *pb)

Sau khi gọi hàm hoan_doi(&a, &b) thì a và b sẽ hoán đổi giá trị cho nhau.

Hãy viết hàm hoán đổi như trên và ứng dụng vào việc sắp xếp một dãy số cho trước

Input

Dòng 1: số nguyên dương n,  0 < n < 50
Dòng 2: n số nguyên trong khoảng [-99, 99]

Output

Dòng 1: dãy ban đầu
Dòng 2: dãy ban đầu đã được sắp theo thứ tự tăng dần
Dòng 3: dãy ban đầu đã được sắp theo thứ tự giảm dần
Mỗi số nguyên được in ra với 5 vị trí

Implementation Requirements

- Viết hàm hoán đổi giá trị
- Viết hàm in mảng
- Viết hàm sắp xếp

Lưu ý: hệ thống chấm tự động không thể kiểm tra việc tuân thủ các yêu cầu cài đặt. Người học cần tự giác tuân thủ.

Example

Input:
15
  32  26  34  69  -6  11  37  81  13  19 -87  55   2  15 -27
Output:
  32  26  34  69  -6  11  37  81  13  19 -87  55   2  15 -27
 -87 -27  -6   2  11  13  15  19  26  32  34  37  55  69  81
  81  69  55  37  34  32  26  19  15  13  11   2  -6 -27 -87