排序演算法 插入排序演算法

插入排序（insertion sort）演算法通過對未排序的資料執行逐個插入至合適的位置而完成排序工作。日常生活中人們整理橋牌的方法是一張一張的來，將每一張牌插入到其他已經有序的牌中的適當位置。

和選擇排序演算法一樣，當前索引左邊的所有元素都是有序的，但它們的最終位置還沒有確定，為了給更小的元素騰出空間，它們可能會被移動。但是當索引到達陣列的右端時，陣列排序就完成了。

其動態圖如下：

演算法步驟：

（1）首先對陣列的前兩個資料進行從小到大的排序。

（2）接著將第3個資料與排好序的兩個資料比較，將第3個資料插入合適的位置。

（3）然後將第4個資料插入已經排好序的前3個資料中。

（4）不斷重複上述過程，直到把最後一人資料插入合適的位置。最後，便完成了對原始資料從小到大的排序。

核心**如下：

void insertionsort(int a) 

a[j+1] = t;
}}

package cn.honda.sort;

public class insertionsort 
system.out.print("排序前的陣列為:");
for(i = 0; i < arr.length; i++) 
system.out.println("\n");
insertionsort(arr);
system.out.print("排序後的陣列為：");
for(i = 0; i < arr.length; i++) 
system.out.println("\n");
}	private static void insertionsort(int a) 
a[j+1] = t;
system.out.print("第" + i + "步排序結果：");
for(h = 0; h < a.length; h++) 
system.out.println();
}		system.out.println();
}}

排序演算法 插入排序

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

排序演算法 插入排序

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

排序演算法 插入排序

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