排序演算法-直接插入排序

00潤物無聲00發表於2016-12-31

  直接插入排序是一種簡單的排序方法,基本思想是依次將每個記錄插入到一個已排好的有序表中去,從而得到一個新的,記錄數增加1的有序表。


  一般情況下,第i個記錄進行插入操作時,R1,R2,R(i-1)是排好序的有序序列,取第i個元素Ri,在有序表中插入到合適的位置。只有一個元素時,已經是排好的,所以從i=2開始。


相關文章