一道插入排序练习题

对于一个int数组，请编写一个插入排序算法，对数组元素排序。

给定一个int数组A及数组的大小n，请返回排序后的数组。

测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
代码如下：

package com.zzh;
public class Solution{
	public static void main(String args[]) {
		int[] a = {1,2,3,5,2,3};
		int n = 6;
		insertSort(a, n);
		for (int i = 0; i < n; i++) {
			System.out.print(a[i]+" ");
		}
	}
	public static int[] insertSort(int[] a,int n) {
		int t;
		for(int i = 1; i < n; i++) {
			t=a[i];
			for (int j = i-1; j >= 0; j--) {
				if (t < a[j]) {
					a[j+1] = a[j];
					a[j] =  t;
				}
			}
		}
		return a;
		
	}
}