Có nhiều cách làm, cô gợi ý một cách như sau:

1. Xếp chẵn giảm, lẻ giảm giống như cô đã hướng dẫn trên lớp

Ví dụ sau khi sắp: 40 36 24 20 12 35 31 27 15

2. Dời phần tử cuối của dãy lẻ (15) chèn vào sau 40, tiếp tục đến 27 chèn sau 36,... thựcc hiện đến phần tử 35 rồi dừng

Cuối cùng có 40 15 36 27 24 31 20 35