比如在数组近乎有序的情况下,采用插入排序是最快的,是O(n)的复杂度在某些数据量较小的情况下,低数量级的时间复杂度可能比高时间复杂度的还要慢,这是因为数据量较小的情况下,常数项起到了很大的作用。 实例:错误做法正确: