JAVA实现插入排序

            北京时间2022年03月15日,晚23:19分。天气晴朗，多云较闷热，温度28。现在来实现JAVA插入排序，插入排序的核心是后面的元素在前面的队伍找到合适的位置插入进去。所以，思路为：

（一）、从第二个元素开始,依次和前面的元素比较，把较小的插入前面队伍。

（二）、代码实现：

public static void main(String[] args){
    int[] array = {4,5,0,1,2,-1,-99};
    sort(array);
    print(array);
}
public static void sort(int[] array){
    for (int i=1;i<array.length;i++){
        int j = i;
        while (j-1>=0){
            if (array[j]<array[j-1]){
                int temp = array[j-1];
                array[j-1] = array[j];
                array[j] = temp;
            }else {
                // 因为是从array第二位开始往前插入的,所以当后面元素大于前面元素时,不需要比较了,直接break
                break;
            }
            j--;
        }
    }
}
public static void print(int[] array,String... str){
    System.out.println(str);
    for (int i:array){
        System.out.print(i+" ");
    }
    System.out.println();
}