三言兩語講排序算法——插入排序

插入排序 原理： 插入排序是一種比較簡單的排序算法，它將待排列的數組構形成無序和有序兩部分，經過抽取無序部分的元素，做比較以後插入到有序部分的合適位置，實現有序部分的增加，無序部分的減小，直到全部元素變爲有序。算法 過程步驟： 1.在一組數組中，第一個元素視爲有序，其他爲無序。數組 2.從第二個元素起，將數組的有序部分從後向前掃描，進行大小的比較。spa 3.若是待排序的元素小於有序部分的元素，則

>>阅读原文<<