排序——直接插入排序

直接插入排序 1. 基本思想 直接插入插排的基本思想是：當插入第i(i >=1)時，前面的V[0]，V[1]，……，V[i-1]已經排好序。這時，用V[I]的排序碼與V[i-1]，V[i-2]，…的排序碼順序進行比較，找到插入位置即將V[i]插入，原來位置上的元素向後順移。 在圖中給出了直接插入排序的過程。設在元素表中有n =6個元素，爲了使描述書簡介直觀，在圖中只畫出各元素的排序碼。其中有兩個排

>>阅读原文<<