ý tưởng phương pháp sắp xếp chèn(insertion 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

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ị

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...