插入排序( Insert Sorting) 插入排序的基本方法是:每步将一个待排序的对 象,按其关键字大小,插入到前面已经排好序的 组对象的适当位置上,直到对象全部插入为止。 直接插入排序( nsert Sort 直接插入排序的基本思想是:当插入第i(≥1)个对象 时,前面的V10,Ⅵ,,v1已经排好序。这时,用 v引的关鍵字与叫l,v2],的关键字顺序进行比较 找到插入位置即将v插入,原来位置上之后的所有对 象依次向后顺移。插入排序 (Insert Sorting) 直接插入排序的基本思想是：当插入第i (i  1) 个对象 时，前面的V[0], V[1], …, v[i-1]已经排好序。这时，用 v[i]的关键字与v[i-1], v[i-2], …的关键字顺序进行比较， 找到插入位置即将v[i]插入，原来位置上之后的所有对 象依次向后顺移。 插入排序的基本方法是：每步将一个待排序的对 象，按其关键字大小，插入到前面已经排好序的 一组对象的适当位置上，直到对象全部插入为止。 直接插入排序 (Insert Sort)