HÃY CÀI ĐẶT THUẬT TOÁN TRÊN BẰNG CHƯƠNG TRÌNH

1. Hãy cài đặt thuật toán trên bằng chương trình.

Dữ liệu vào: File BAI1.INP. Hàng đầu tiên là n - số phần tử của dãy

(0<n<10.000). Các hàng kế tiếp là các số nguyên biểu diễn giá trị của các phần tử

trong dãy. Mỗi số cách nhau 1 khảng trắng hoặc xuống dòng.

Dữ liệu ra: File BAI1.OUT; có cấu trúc tương tự File dữ liệu vào nhưng các

phần tử đã được sắp xếp tăng dần bằng thuật toán sắp xếp chèn trực tiếp như mô tả

trên.

Hiển thị trên màn hình thời gian trước và sau khi sắp xếp xong dãy đã cho.