“当你使用直接插入排序，第N-1趟将第N个元素插入前面的有序序列中时”。 “它总是从N-1个元素开始，逐个比较每个元素，直到找到合适的插入位置”。 “这显然没有利用好前面第1到N-1个元素已经有序的这个特点”。