插入排序案例的算法分析

Question

我正在为明天的考试而学习，我似乎无法理解这个问题。 （这是我已经得到答案的旧任务）。我不太了解b部分和部分c。

我知道b将是一个反向排序列表，但我不知道如何找到比较次数。答案如果求和k从1到（n / 2）的2（2k-1）=（n ^ 2）/ 2 - 1.为什么我们只将1从1加到n / 2而不是n？这两个值有两点差异？我们还不需要遍历它们吗？

我也对c感到困惑。我们如何才能找到这个？我真的不确定如何找到平均病例。

编辑： 好。我现在明白了。由于它是最坏的情况输入，你知道相等的数字将彼此相邻。所以奇数索引进行比较，偶数索引做i-1，因为它总是在已经排序的部分中。

仍然对c仍无能为力：/。

拜托，任何详细说明和解释都将永远感激不尽。