排序演算法 插入排序

插入排序首先想象乙個空的陣列，將原數列依次向裡放，每次放時都先與前乙個數比較，如果大於前乙個數就直接放後邊不需要再比較，如果小就插到該數前邊繼續向前乙個數比較如果還小就繼續向前插，直到比前乙個數大時停止比較。

例：將 2, 7, 4, 9, 1, 3 按從小到大排列：

先將2插入陣列： 2

然後放7，與2比較比2 大直接往後方放： 2  7

放4:  4比7小所以與7交換插到7前邊在和2比較比2大不需要再換插到2後邊： 2  4  7

放9:  9比7大直接往後放  :   2 4 7 9

放1：先與9比   比9小往前放  再與7比還小繼續往前放  因為1最小一直往前直到比完最後乙個： 1  2  4  7 9

方3： 先與9比  比9小往前放 與7比也小繼續往前放，直到與二比的時候比2大插到2的後邊：1 2 3 4 7 9

插入排序演算法**：

/**

插入排序:
想象乙個新的陣列 先把第乙個數放進去，放下乙個數時與前乙個數比較如果大就繼續往後放，如果小繼續向前乙個數比較 比較到合適位置將其插入
*/ public static void insert(int arr)

排序演算法 插入排序

插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...

排序演算法 插入排序

排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...

排序演算法 插入排序

插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...