Sorting 在插入排序期间，16个元素的数组中会发生多少比较？

我试图了解当我们试图实现插入排序时，总共会发生多少次比较。我知道它的工作原理是比较前2个数字，然后是前3个数字，依此类推。当此数组按顺序排列和按相反顺序排列时，比较的数量会有什么不同？

假设按最坏的顺序排列，每个步骤上的比较数量为1、2、3、。。。n-1，比较的总数为（n-1）（n）/2=（n^2-n）/2。

为什么不在纸上为逐渐增大的集合追溯算法流程，以帮助自己理解并可视化结果？我打赌在你16岁之前，你早就知道它的规模了请参见右上角的方框中的图示，并阅读该图像下方的文本。