插入排序和打牌一樣，拿到乙個數和前面已有的數進行對比，比前面的數小就放到前面，舉例：4,2,5,1,7 :
第一次內迴圈、拿到數a[1]=2,和a[0]=4進行對比，2小，換位置;
第二次內迴圈、拿到數5，和4比，位置不變，if判斷為false，則break，跳出內迴圈，進行下一次;
第三次內迴圈、拿到數1，和5比，交換位置，1在和4比，交換位置，最後和2比，再次交換位置，得到結果，1,2,4,5,7
public class insertsort;
for(int i = 0 ; i < arr.length; i++)else
}} for(int i = 0 ; i < arr.length ; i++)
} /*
arr:元素所在的陣列
a,b 分別代表要交換的兩個元素的下標
*/public static swap(int arr , int a , int b)
}
java基礎 插入排序
插入排序 public static int insertsort int datas int n for int i 1 i 0 依次取出比較項之前的所有位置值 n datas j if m3空出乙個位置，然後和其上的位置5進行比較，得出35142 1空出乙個位置，然後和5進行比較，得出31542...
插入排序（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...