Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) saulần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ chín

37/50

Cho dãy số {4 0 2 8 5 9 6 1 3 7}. áp dụng phương pháp sắp xếp chèn (Insert sort) sau

lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 2 8 5 9 6 1 3 7}. Dãy số thu được sau lần lặp thứ chín là:

{0 1 2 4 5 6 8 9 3 7}

{0 1 2 3 4 5 8 9 6 7}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 3 4 5 6 8 9 7}

Giải thích

Chọn đáp án C