标签： sorting insertion
我正在尝试了解当我们尝试实现插入排序时总共会发生多少次比较。我知道它是如何工作的，它比较前两个数字，然后是前三个，依此类推。当这个数组按顺序和反向顺序时，比较次数会有何不同？
答案 0 :(得分：0)
假设最坏情况顺序，每一步的比较数为1,2,3，... n-1，比较总数为（n-1）（n）/ 2 =（n ^ 2 - n）/ 2。