cs61b lab12

测试insert select merge 和quick四种排序的时间：

输出的数据太多就不传上来了，比较结果从慢到快分别为select，insert，merge，quick

在数据较少的情况时，insert比quick要快（大概是小于100吧）

所以best就是将insert和quick结合一下：

public class YourSort {

      public static void sort(int[] A) {
       if(A.length<100)
           Sort.insertionSort(A);
       else{
           Sort.quicksort(A);
       }
      }
    }