直接插入排序( nsert Sort) 基本思想是 当插入第i(i≥1)个元素时,前面的v0,V1l,…, V[i-1已经排好序。这时,用V训的排序码与Vi 1lv[i-2,的排序码顺序进行比较,找到插入位 置即将V插入,原来位置上的元素向后顺移。• 基本思想是 : 当插入第i (i≥1) 个元素时，前面的V[0], V[1], …, V[i-1]已经排好序。这时，用V[i]的排序码与V[i- 1], V[i-2], …的排序码顺序进行比较，找到插入位 置即将V[i]插入，原来位置上的元素向后顺移。 10 直接插入排序 (Insert Sort)