由于每个元素距离其最终位置不远，所以 此时数据表A中的元素基本有序，当序列已经有序的情况下，使用直接插入排序的时间复杂度为O(n)，因此在元素基本有序的情况下，使用直接插入排序算法的时间复杂度最低