排序——直接插入排序

直接插入排序 1. 基本思想 直接插入插排的基本思想是：当插入第i(i >=1)时，前面的V[0]，V[1]，……，V[i-1]已经排好序。这时，用V[I]的排序码与V[i-1]，V[i-2]，…的排序码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的元素向后顺移。 在图中给出了直接插入排序的过程。设在元素表中有n =6个元素，为了使描述书简介直观，在图中只画出各元素的排序码。其中有两个排

>>阅读原文<<