將每乙個數插入到已經有序陣列的適當位置。在程式在實現中，需要將當前的數與其前乙個數進行比較，判斷是否要進行插入，為了給要插入的數騰出空間，我們要將其餘所有的元素都向右移動一位。
和選擇排序一樣，當前元素左邊的所有元素都是有序的，但他們的位置還不確定，為了實現正確的插入，插入排序選擇的是不斷和前乙個元素交換為位置直到找到正確的位置。
而且和選擇排序不同的是，插入排序所需要的時間插入元素中的初始順序。
public
static
void
main
(string[
] args)
; system.out.
println
("排序前：");
for(
int i:nums)
system.out.
print
(i+" ");
insertionsort
(nums)
; system.out.
println
("\n排序後(公升序排列)：");
for(
int i:nums)
system.out.
print
(i+" ");
}static
void
insertionsort
(int
nums)
}
**如下：
static
void
insertionsort
(int
nums)
}
對於隨機排序的無重複陣列，插入排序和選擇排序的運算時間是平方級別的，兩個之比應該是叫小的常數。
插入排序對於部分有序陣列十分高效，也很適合小規模的陣列，也經常作為一些高階排序演算法的中間過程。
排序演算法 插入排序
插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...
排序演算法 插入排序
排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...
排序演算法 插入排序
插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...