插入排序

     public class InsertSort {

	public static void main(String[] args){
		int[] a = new int[]{52,254,21,10,2,5,89};
		int[] rs = swap(a);
		System.out.println("arraysResult:");
		for(int i=0;i<rs.length;i++){
			System.out.print(rs[i] + "\t");
		}
	}
	
	private static int[] swap(int[] a){
		for(int i=1;i<a.length;i++){
			int temp = a[i];
			int min = i;
			while(min>0 && a[min-1]>=temp){
				a[min] = a[min-1];
				--min;
			}
			a[min] = temp;
		}
		return a;
	}
}