Câu hỏi 2. Nếu dãy ban đầu đã được sắp xếp thì thuật toán sắp xếp chèn sẽ thực hiện như thế nào?

Nếu dãy ban đầu đã được sắp xếp, thuật toán sắp xếp chèn sẽ không thực hiện bất kỳ thay đổi nào trên dãy vì mỗi phần tử đã đứng đúng vị trí của nó trong dãy đã được sắp xếp. Quá trình thực hiện thuật toán sẽ như sau:
1. Xác định phần tử đầu tiên là phần tử thứ hai (i = 1), không cần thực hiện bất kỳ thay đổi nào vì phần tử này đã đứng đúng vị trí của nó trong dãy đã được sắp xếp.
2. Kiểm tra phần tử thứ ba (i = 2) so với các phần tử trước nó trong dãy. Nếu phần tử này đã đứng đúng vị trí, không cần thực hiện thay đổi nào.
3. Tiếp tục kiểm tra và so sánh từng phần tử còn lại trong dãy với các phần tử trước nó. Nếu phần tử đang xét đã đứng đúng vị trí, không cần thực hiện thay đổi nào.
4. Sau khi kiểm tra hết các phần tử trong dãy, thuật toán kết thúc mà không có bất kỳ thay đổi nào được thực hiện trên dãy ban đầu.

Như vậy, khi dãy ban đầu đã được sắp xếp, thuật toán sắp xếp chèn sẽ không thực hiện bất kỳ thay đổi nào.