Thuật toán sắp xếp nào hoạt động tốt nhất trên dữ liệu gần như đã sắp xếp?

Thuật toán Insertion Sort hoạt động tốt nhất trên dữ liệu gần như đã sắp xếp. Với dữ liệu gần như đã sắp xếp, Insertion Sort có thể hoàn thành việc sắp xếp với độ phức tạp thời gian gần như tuyến tính, vì nó chỉ cần ít số lần so sánh và hoán đổi hơn so với các thuật toán khác như ...