插入排序 java版

import java.util.Arrays;

public class InsertSort {
   
 
 public static void insertSort(int [] arr,int n){
  int temp =0;
     int j =0;

  for(int i =1;i<n;i++){
   if(arr[i]<arr[i-1]){
    temp=arr[i];//用一个临时变量存放
   for( j =i-1;arr[j]>temp;j--){//后移
    arr[j+1]=arr[j];
   }   
   arr[j+1] = temp;
    }
  }
  
 }
 
 public static void main(String[] args) {
  int arr[] = {1,4,35,32,24};
  //System.out.println(arr.length);
  int n = 5;
  insertSort(arr,5);
  System.out.println(Arrays.toString(arr));
 }
 
}