java数据结构之插入排序

public class Demo6 {      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));     }  }