A39218. $插入排序算法的伪代码如下。输入：数组 A，元素下标为 1 ~ n。输出：按非递减顺序排序的 A。插入排序算法：for i = 2 to nkey = A[i]j = i - 1while j > 0 and A[j] > keyA[j + 1] = A[j]j = j - 1A[j + 1] = key对 n 个数用以上排序算法进行排序，第 5 行语句最少执行 () 次，最多执行 () 次。$

单选题中等

知识点

插入排序循环结构算法复杂度

题目描述

插入排序算法的伪代码如下。 输入：数组 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 行语句最少执行 () 次，最多执行 () 次。

n, n(n-1)/2

n, n(n+1)/2

0, n(n+1)/2

0, n(n-1)/2

上一题下一题