二分排序（java）

package main;

public class Main {  
    public static void main(String[] args) {  
        int[] a = { 2, 5, 6, 9, 7, 4, 3 };  
        int i, j;  
        int left, right, mid;  
        int temp;  
        for (i = 1; i < a.length; i++) {  
            /* 找到数组中第一个无序的数，保存为temp */  
            if (a[i] < a[i - 1]) {  
                temp = a[i];  
            } else {  
                continue;  
            }  
            /* 找到数组中第一个无序的数，保存为temp */  
  
            /* 二分查询开始 */  
            left = 0;  
            right = i - 1;  
            while (left <= right) {  
                mid = (left + right) / 2;  
                if (a[mid] > temp) {  
                    right = mid - 1;  
                } else {  
                    left = mid + 1;  
                }  
            }  
            /* 二分查询结束,此时a[left]>=a[i],记录下left的值 */  
  
            /* 将有序数组中比要插入的数大的数右移 */  
            for (j = i; j > left; j--) {  
                a[j] = a[j - 1];  
            }  
            /* 将有序数组中比要插入的数大的数右移 */  
  
            // 将left位置赋值为要插入的数  
            a[left] = temp;  
        }  
        for (int v = 0; v < a.length; v++) {  
            System.out.print(a[v] + " ");  
        }  
    }  
}