插入排序：將整個陣列分為有序組，無序組；標記好無序組第乙個元素及其位置；那麼插入排序一共有三個過程：
1.找到有序組中第乙個大於此元素的元素，其位置就是需要插入的位置
2.空位置：從標記元素到有序組最後乙個元素後移一位，空出此位置。**：if（j==index）;
for(int i=index; i>j ; i--){
numbers[i]=numbers[i-1];
3.交換元素
4.假設從第二個元素開始進行排序，一直持續到最後乙個即可，在外面加上迴圈。
5.優化：若某次迴圈中，從標記元素到第乙個元素是有序的，則直接進入下次迴圈；
插入排序（Java）
演算法思想 每趟將乙個待排序的關鍵字，按照其關鍵字值的大小插入到已經排好的部分序列的適當位置上，直到插入完成。演算法 static void insertion sort int unsorted unsorted j temp public static void main string arg ...
java插入排序
簡單的講就是把乙個數字放在一串已經排好順序的陣列中，放進去後還要使得陣列排序完整。那麼，就是1找位置，2填數字。這就是我的思路。下面是插入排序的類 package algorithm public class insertion sort return key public void display...
插入排序 java
插入排序是一種簡單且高效的比較排序演算法。在每次迭代過程中演算法隨機的從輸入序列中移出乙個元素，並將該元素插入待排序列的正確位置。重複該過程，知道所有的輸入元素都被選擇一次。優點 實現簡單。資料量較少時效率高。適應性 如果輸入序列已經與排序 可能是不完全的預排序 則時間複雜度為o n d d是反轉的...