第 5 题    单选题 插入排序算法的伪代码如下。 输入：数组 A，元素下标为 1 ~ n。 输出：按非递减顺序排序的 A。 插入排序算法： for i = 2 to n key = A[

插入排序算法的伪代码如下。

输入：数组 A，元素下标为 1 ~ n。

输出：按非递减顺序排序的 A。

插入排序算法：

for i = 2 to n

key = A[i]

j = i - 1

while j > 0 and A[j] > key

A[j + 1] = A[j]

j = j - 1

A[j + 1] = key

对 n 个数用以上排序算法进行排序，第 5 行语句最少执行 () 次，最多执行 () 次。