Ý tưởng của thuật toán sắp xếp chọn (Selection Sort) là:

Đổi chỗ các cặp phần tử đứng cạnh nhau.

Chọn phần tử nhỏ nhất và đưa về vị trí đầu phần chưa sắp xếp.

Chia danh sách thành 3 phần bằng nhau.

Chỉ sắp xếp các phần tử ở vị trí lẻ.