北京時間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();
}