Viết chương trình tạo dãy chỉ gồm các phần tử 1; 2; 3 với số phần tử được nhập từ bàn phím. In ra màn hình số lần đổi chỗ ít nhất để dãy trên là dãy không giảm. Đồng thời in ra từng thao tác thực hiện (in ra thứ tự của các phần tử trong thao tác đổi chỗ).
Vd: Với số phần tử là 4 ->Dãy là 1; 2; 3; 1
=> Số lần đổi chỗ ít nhất: 2
Các thao tác đổi chỗ: (2;4) (3;4)