单选题

下面的程序是哪种排序？publicclassApp{ publicsta...

Question

下面的程序是哪种排序？

public class App {
    public static void main(String[] args) {
        int [] a = {4,2,1,6,3,6,0,-5,1,1}
        int i,j
        int low,high,mid
        int temp
        for(i=1i<10i++){
            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-1j>highj--){
                a[j+1]= a[j]
                a[high+1] = temp
            }
            for(i=0i<10i++){
                System.out.println(a[i])
            }
        }
    }
}

A. 归并排序

B. 快速排序

C. 希尔排序

D. 二分法排序