插入排序（代码）

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        int n = scan.nextInt();
        int[] arr = new int[n];
        for(int i=0; i<n; i++) arr[i] = scan.nextInt();
        insertSort(arr,n);
        for(int i=0; i<n; i++) System.out.print(arr[i]+" ");
        scan.close();
    }
    public static void insertSort(int[] arr,int len){
      for(int i=0; i<len-1; i++){ // 枚举前面有序的位数
        int j = i+1, index = i;
        int temp = arr[j];
        while(index>=0 && temp<arr[index]) {
          arr[index+1] = arr[index];
          index--;
        }
        arr[++index] = temp;
      }
    }
}