九大排序算法之直接插入排序

插入排序—直接插入排序(Straight Insertion Sort)         插入排序(Insertion-Sort)的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列,對於未排序數據,在已排序序列中從後向前掃描,找到相應位置並插入。 原理:         以從小到大排序爲例,元素0爲第一個元素,插入排序是從元素1開始,將小的元素插到前面。插入時分插入位置和試探位置,
相關文章
相關標籤/搜索