插入排序算法的伪代码如下。
输入：数组 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