public static void sort(int[] arr){
for (int i = 1; i < arr.length; i++) {
for (int j=i;j>0;j--){
if (arr[j]<=arr[j-1]){
break;
}else{
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
}
public static void main(String[] args ){
int[] arr={3,2,6,4,5,1};
sort(arr);
System.out.println(Arrays.toString(arr));
}
输出结果