排序-直接插入

原理：將數據放到已經排好序的數組最後面，然後一個一個與前面的比較，大於該數的往後移，發現小於則代表可插入到該數的後面。

	public static int[] InsertSort(int [] a){
		for(int i=1;i<a.length;i++){
			int j;
			int tmp = a[i];
			for( j=i-1;j>=0;j--){
				if(a[j]>tmp){
					a[j+1] = a[j];
				}
				else{
					break;
				}
			}
			a[j+1] = tmp;
		}
		return a;	
	}

穩定空間複雜度 O(1) 
時間複雜度O(n^2)