归并排序和插入排序

今晚看了一下麻省理工的算法公开课，看了一下国外是如何学习计算机的，算是涨了个见识，观看地址如下：
http://v.163.com/special/opencourse/algorithms.html
其中老师说，在数组大小超过30时，归并排序就比插入排序效率高，不知是否是真的
排序类，已经写好了插入排序

package com.yf.algorithm;import java.util.ArrayList;import java.util.List;import java.util.Random;public class Sort {public static void main(String args[]) {/* * 先创建一个数组 */Integer original[] = createArray(30);/* * 打印原始数组元素 */printArray(original);/* * 进行数组排序 */Integer[] result = sortByInsert(original);/* * 输出排序后的记过 */printArray(result);}/* * 进行插入排序，将输入数组按照从小到大排序 */public static Integer[] sortByInsert(Integer[] original) {long start=System.currentTimeMillis();for (int j = 0; j < original.length; j++) {for (int i = 0; i < j; i++) {if (original[j] < original[i]) {int temp = original[j];original[j] = original[i];original[i] = temp;}}}long end=System.currentTimeMillis();System.out.println(end-start);return original;}/* * 产生数组方法，输入数组长度，随即返回一个数组 */public static Integer[] createArray(int size){List<Integer> list=new ArrayList<Integer>();Integer j=0;while(j<size){Random rand=new Random();int temp=rand.nextInt(1000);list.add(temp);j=list.size();}return (Integer[])list.toArray(new Integer[list.size()]);}/* * 输出数组中的所有元素 */public static void printArray(Integer[] array){for (int out : array) {System.out.print(out);System.out.print(",");}System.out.print("\n");}}