@Override
	public Integer[] sort(Integer[] array) {
		for (int i = 0; i < array.length; i++) {
			//把最末位的元素放入临时变量里
			int temp=array[i];
			int j=i;
			for (; j >0 && temp<array[j-1]; j--) {
				array[j]=array[j-1];
			}
			array[j]=temp;
		}
		return array;
	}