Cormen第47页分析插入排序时，伪代码第5行执行的次数是t-1的j=2到j=n的和？
我不明白。如果您读过《Cormen》，请帮我解决这个问题。
最佳答案
我不会给你答案，但我会给你一些提示，帮助你自己找到答案。
在第一次迭代中，i 从 1 开始并向后移动。循环可能执行多少次？
当j=6时，i从5开始向后计算。它最多可以执行多少次？
如果您回答这两个问题，那么您应该能够回答内部循环在算法的整个运行过程中执行了多少次的问题。
在这种情况下，假设原始数组按降序排列是有帮助的，并且您希望将其按升序排序。它还有助于获得一副纸牌并使用(例如 5 张)手写步骤。
关于algorithm - Cormen插入排序算法分析，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/50687455/