考虑元素数组arr [5] = {5,4,3,2,1}，在数组中进行插入排序时插入的步骤是什么。
(A) 4 5 3 2 1
3 4 5 2 1
2 3 4 5 1
1 2 3 4 5
(B) 5 4 3 1 2
5 4 1 2 3
5 1 2 3 4
1 2 3 4 5
(C) 4 3 2 1 5
3 2 1 5 4
2 1 5 4 3
1 5 4 3 2
(D) 4 5 3 2 1
2 3 4 5 1
3 4 5 2 1
1 2 3 4 5
答案： (A)
说明：在插入排序中，假设第一个元素已经被排序并且所有右侧元素都未排序，则需要在排序后的数组中从左到右一个一个地插入所有元素。
已排序：5未排序：4 3 2 1
在左侧插入小于5的所有元素(以5为键)
现在键值为4，数组将如下所示
已排序：4 5未排序：3 2 1
类似地，在所有情况下，键将始终是新插入的值，并且所有值都将与该键进行比较并插入到正确的位置。
这个问题的测验