各種排序算法原理

 一、插入排序       插入排序就是將一個待排數據按其大小插入到一個有序表的適當位置，並插入後仍有序。工作原理是構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。 分爲三類：直接插入排序；折半插入排序；希爾插入排序。    【直接插入排序】   一般來說，插入排序都採用in-place在數組上實現。具體算法描述如下：     1、從第一個元素開始，該元素可以認爲

>>阅读原文<<