算法|插入排序|问题4

考虑数组A [] = {6,4,8,1,3}应用插入排序对数组进行排序。考虑与每种排序相关的成本是25卢比，当元素1到达数组的第一个位置时，插入排序的总成本是多少?
(A) 50
(B) 25
(C) 75
(D) 100答案： (A)
说明：当元素1到达数组的第一个位置时，只需进行两次比较，因此25 * 2 = 50卢比。

*步骤1：4 6 8 1 3。

*步骤2：1 4 6 8 3。
这个问题的测验