归并排序和插入排序

今晚看了一下麻省理工的算法公开课，看了一下国外是如何学习计算机的，算是涨了个见识，观看地址如下：
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");
	}
}