插入排序

对数组进行插入排序

package practice01;

import java.util.Arrays;

public class demo03 {
    public static void swap(int i,int j,int[] arr){
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
//插入排序
    public static void main(String[] args) {
       int[] a={2,7,8,4,5};
       if (a.length<2||a==null){
           return;
       }
       //0~0  完成
       //0~1
       //0~2
       //0~3
       //0~i
       //0~n-1
       for (int i=1;i<=a.length-1;i++){  //0~i有序
            for (int j=i-1;j>=0&&a[j]>a[j+1];j--){  //j+1指向i，j<0或者a[j]<a[j+1]时跳出循环
                swap(j,j+1,a);    //互换
            }
       }
        System.out.println(Arrays.toString(a));
    }

}