标签： insertion-sort
我不知道这是否是提出这个问题的正确平台，所以不要生气。我的问题是我们都知道插入排序的最坏情况运行时间是O（n ^ 2）。让我们说我们有长度为5的数组，然后需要多少次比较才能对数组进行排序。
我很困惑，对于长度为5的数组，将需要5 ^ 2 = 25次比较。我是对的，请纠正我。