![](https://blog.hocmai.vn/wp-content/uploads/2017/07/hot.gif)
![](https://blog.hocmai.vn/wp-content/uploads/2017/07/hot.gif)
9.Cho dãy số nguyên dương A(N) nhập từ bàn phím gồm 3 loại số : Loại 1 : các số vừa chia hết cho 3 vừa lẻ , loại 3 : các số vừa chia hết cho 3 vừa chẵn
, loại 2 : các số còn lại . Yêu cầu hãy xếp các số loại 1 lên đầu dãy , các số loại 3 xuống cuối dãy , các số loại 2 ở giữa dãy . Bằng cách tráo trị trực tiếp giữa 2 số và thuật toán " chia để trị " : trước hết xếp gọn hết các số loại 1 , sau đó xếp đồng thời các số loại 2 và 3..Đưa ra màn hình dãy ban đầu và dãy đã được sắp xếp .( Thuật toán này sẽ dùng ít phép đổi chỗ nhất ).