插入排序法

public static void main(String[] args) {
     int []arr = {20,2,5,1,30};
     int a,b;
     //因为拿出第一个元素，放入前面的数组
     for(int i=1;i<arr.length;i++) {
         //数组中最后一个元素
         a = arr[i-1];
         //当前需要比的值
         b=arr[i];
         if(arr[i-1]>arr[i]) {
             int temp = arr[i];
             //如果当前的数比数组最后的小时，向前插入否则向后
             for(int j =i;j>=0;j--) {//数组的长度
                 if(j>0&&arr[j-1]>temp){
                     //通过一次次的比，一直插入，直到比数组最后一位元素大，跳出循环
                     arr[j]=arr[j-1];
                 }else {
                     arr[j]=temp;
                     break;
                 }
             }
         }
             
     }
    
      System.out.println(Arrays.toString(arr));

}