[Cấu trúc dữ liệu & giải thuật] – Sắp xếp bằng thuật toán Chèn trực tiếp (Insertion Sort)

Sắp xếp bằng thuật toán Chèn trực tiếp( Insertion Sort)

Ví dụ phương pháp chèn trực tiếp (Insertion Sort)

Ví sử ta có một mảng gồm các phần tử không có thứ tự. Hãy sắp xếp dãy theo thứ tự tăng dần :

Đoạn code:

Bài tập minh họa:

Viết chương trình thực hiện các yêu cầu sau:

1. Nhập vào một mảng gồm n phần tử (n>=5)
2. Sắp xếp mảng theo thứ tự tăng dần bằng thuật toán Insertion sort.

Tác giả: Võ Đình Gia Huân, Nguyễn Thị Tuyết Hoa, Trương Phạm Minh Thùy, Nguyễn Minh Tấn, Nguyễn Thị Trường An (sinh viên năm 1, Lớp 17DHT, Khoa Công nghệ Thông tin)