sandy945为什么 c1 times 为 n 不是 n-1

Answer 1

insert   A[j]   0  n-1  means?

Answer 2

for j = 1 to 0 do  // 这里要判断1次
  key = A[j]       // 这里执行0次
for j = 1 to 1 do  // 这里要判断2次
  key = A[j]       // 这里执行1次
for j = 1 to 2 do  // 这里要判断3次
  key = A[j]       // 这里执行2次

Answer 3

Insert A[j] into the sorted sequence A[1..j-1]
是说明性语句，意思是：“把A[j]插入到已排好序的序列A[1..j-1]中”，
由下面的几行语句具体执行，总共需要执行 n-1 次，
每次需要执行的时间分解在下面的几行语句中，
所以这行语句的执行时间按0计算。

Answer 4

这个是插入排序的伪代码
for j=2 to n do '判断n+1次
  '这里执行n次