插入排序

public class Charu {
    public void test9(int arr[]){
        for(int i=1;i<arr.length;i++){
            int k= arr[i];
            int b=i;
            for(int j =i-1;j>=0;j--){
                if(arr[j]>k){
                    arr[j+1]=arr[j];
                    --b;
                }
            }
            arr[b]=k;
        }
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]+"\t");
        }

    }
    public static void main(String[] args) {
            int i[] = {9,8,10,7,11};
            Charu t= new Charu();
            t.test9(i);
    }

}