一道排序面试题【20200103】

public class SortTest {
    public static void main(String[] args) {
        int[] a = {10, 20, 3, 21, 11, 10, 9, 3, 6 ,- 2};
        int i, j;
        int low, high, mid;
        int temp;
        for (i = 1; i < 10; i++) {
            temp = a[i];
            low = 0;
            high = i - 1;
            while (low <= high) {
                mid = (low + high) / 2;
                if (a[mid] > temp)
                    high = mid - 1;
                else
                    low = mid + 1;
            }
            for (j = i - 1; j > high; j--)
                a[j + 1] = a[j];
            a[high + 1] = temp;
        }
        //输出排序后结果
        for (i = 0; i < 10; i++) {
            System.out.print(a[i]+" ");
        }
    }
}