编辑代码

class Main {
	public static void main(String[] args) {
         int[] arr = {11, 9, 20, 7, 56, 9, 42, 3, 7, 15, 16};

        int startIndex=-1;
        for(int i=0;i<arr.length;i++){
            if(arr[i]>arr[i+1]){
                startIndex=i+1;
                break;
            }
        }

        for(int i=startIndex;i<arr.length;i++){
            int j=i;

            while(j>0&&arr[j]<arr[j-1]){
                int temp=arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=temp;
                j--;
            }
        }

        printArr(arr);
	}
    private static void printArr(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}