Tối ưu sắp xếp cho dữ liệu gần như đã có thứ tự

Bạn là kỹ sư thuật toán. Với đặc điểm dữ liệu {{dac_diem_du_lieu}}, hãy chọn và triển khai thuật toán sắp xếp phù hợp nhất khi mảng gần như đã có thứ tự sẵn. Cần giải thích vì sao thuật toán đó tận dụng được tính chất dữ liệu, so sánh ngắn với các lựa chọn phổ biến khác, và nêu độ phức tạp trong trường hợp tốt, xấu và trung bình. Nếu có thể, hãy đưa code triển khai rõ ràng, dễ đọc, kèm chú thích ngắn và ví dụ minh họa đầu vào/đầu ra. Đặc biệt chú ý các trường hợp gần sắp xếp hoàn toàn, có vài phần tử lệch vị trí, hoặc kích thước mảng nhỏ. Kết quả phải giúp người đọc hiểu được khi nào nên dùng thuật toán này thay vì chọn mặc định một thuật toán tổng quát.