ý tưởng phương pháp sắp xếp chọn (select sort)

Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

Dựa vào tư tưởng "chia để trị".