折半排序

import java.util.Scanner;


public class BinarySort {
public static void binarySort(int[]arr){
for(int i=2;i<arr.length;i++){
int j;
if(arr[i]<arr[i-1]){
arr[0]=arr[i];
arr[i]=arr[i-1];
for( j=i-2;arr[0]<arr[j];j--){
arr[j+1]=arr[j];
}
arr[j+1]=arr[0];
}
}
}
public static void main(String[] args) {
Scanner sc=new Scanner (System.in);
int n=sc.nextInt();
int[]arr=new int[n+1];
for(int i=1;i<arr.length;i++){
arr[i]=sc.nextInt();
}
binarySort(arr);
for(int i=1;i<arr.length;i++)
System.out.print(arr[i]+" ");
}
}