import java.util.Arrays; /**  * 算法名稱: 插入排序  * 最佳效率O（n）；最糟效率O（n²）與冒泡、選擇相同，適用于排序小列表  * 若列表基本有序，則插入排序比冒泡、選擇更有效率。  * @author L.Eric  *  */ public class insertionSorting {   public static void main(String[] args) {     //定義一個整型數組     int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};     //打印沒有進行排序的數組     System.out.println("沒有排序之前的結果:" + Arrays.toString(nums));     for(int index=0; index<nums.length; index++) {       //獲得需要插入的數值       int key = nums[index];       //取得下標值       int position = index;       //循環比較之前排序好的數據，找到合適的地方插入       while(position >0 && nums[position-1] > key) {         nums[position] = nums[position-1];         position--;       }       nums[position] = key;     }     //打印排序后的結果     System.out.println("排序后的結果:" + Arrays.toString(nums));   } }