思想：從第二個索引(第乙個元素開始,此時認為該點已經排序好了)開始向前遍歷，如果前者大於該點的話，互換位置，該點一直比較到第乙個索引為止。
如果還不明白，可以看後面的排序圖
（可以理解為在原序列中，r[i] = r[j]，且 r[i] 在 r[j] 之前，而在排序後，r[i] 仍在 r[j] 之前，則稱這種排序演算法是穩定的，否則稱為不穩定的。）
穩定。
將認為排序好的點一直向前比較，滿足就互換位置。如此重複…
;//從第二索引開始
for(
int i =
1; i < arr.length; i++)}
} system.out.
println
(arrays.
tostring
(arr));
}
十大排序演算法 插入排序
原理 就好比我們打撲克排的抓牌階段，我們一般拿到一張新的排會與前面的牌進行比較，然後放到合適的位置，即每次抓到牌後預設前面的牌已經全部排好序。將第一待排序序列第乙個元素看做乙個有序序列，把第二個元素到最後乙個元素當成是未排序序列。從頭到尾依次掃瞄未排序序列，將掃瞄到的每個元素插入有序序列的適當位置。...
十大排序 插入排序
插入排序的思想 插入排序的思想有點類似摸撲克牌，首先抽取第一張，當做已經排好序，然後第二張，插入到已經排好序的撲克牌中，依次類推，第三張.直到最後一張。void insertsort int arr,int len arr j tmp tmp arr i 分析 插入排序比氣泡排序快。在陣列基本有序的...
十大排序演算法（二）插入排序
前言 插入排序也叫 插牌法 排序 演算法 1tmp記錄第n個元素，並將第n個元素設為空位 n 1 2依次用前n個元素 和tmp比較 如果tmp比他們小，將他插入此位置，此時空位前移，再重複迴圈之至比到第乙個位置 核心 k標記位置 tmp儲存元素 a j 1 a j 元素前移 時間複雜度 最好o n ...