And that you might look at, for example, that first example, and say, man by this stage it was already sorted, yet it had to go through and check that the third element was in the right place, and then the fourth and then the fifth and then the six.
你可能会去看看例如第一个例子,然后要抱怨,到这里,它已经是排好序的了,但他还是得去遍历查看,第三个元素是不是在正确的位置,然后第四个,第五个,第六个。
Now, a little later, and a little later later, because between the first and second, you get a velocity, the second and third you get another velocity.
现在,再晚一点,再再晚一点,因为第一个和第二个位置,你得到一个速度,第二个和第三个位置,你得到另一个速度
应用推荐