插入排序java

import java.lang.*;
public class charu{
public static void main(String args[]){
int arr[] = {6,3,1,5,4,8,9,2,0,4,3,2,7,5,9,1,3,7,5,6,8,90};
System.out.println("排序前：");
for(int o : arr){
System.out.print(o + " ");
}
System.out.println();
System.out.println("排序后：");
charu_sort(arr);
for(int o : arr){
System.out.print(o + " ");
}
}
public static void charu_sort(int arr[]){
int len = arr.length; //待排序数组的长度
for(int i = 1; i < len; i++){//一共有多少元素需要比较
int n = arr[i]; //保存当前要比较的元素
int j = i-1; //每一个要和之前的多少个元素比较
while(j >= 0){ //当比较没有到达第一个元素的时候
if(n < arr[j]){ //当前被比较元素小于此时之前已经排好队的元素
arr[j+1] = arr[j];//排好队的元素向后移动一位
j--; //继续向前比较
}else{
arr[j+1] = n; //当前被比较元素大于此时之前已经排好队的元素
break; //则赋值给他下一个元素，此时这个位置是空的，并退出循环
}
if(j < 0){ //所有的都不小于当前的被比较元素，则把这个元素放在第一位
arr[0] = n;
}
}
}
}
}