/**
 * 归并排序。
 * @author 刘鑫伟
 *
 */
public class MergeSort {
	public static void main(String[] args) {
		int[] a = {5,3,8,6,1,9,2,7,4};
		
		for (int i=0; i<a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
}