插入排序

public static void insertion_sort(int[] a){
        for(int i = 1; i < a.length; i++) {
            if(a[i-1] > a[i]) {
                int temp = a[i];
                int j = i;
                while(j > 0 && a[j-1] > temp) {
                    a[j] = a[j-1];
                    j--;
                }
                a[j] = temp;
            }
        }
    }