插入排序( nsert Sorting) 插入排序的基本方法是:每步将一个待排序的对 象,按其关键码大小,插入到前面已经排好序的 组对象的适当位置上,直到对象全部插入为止。 直接插入排序( nsert Sort 直接插入排序的基本思想是:当插入第i(≥1) 个对象时,前面的0,V1,…,v1已经排好 序。这时,用v的关键码与v1,v2,…的 关键码顺序进行比较,找到插入位置即将叫插 入,原来位置上的对象向后顺移