java排序算法系列（一）——插入排序

插入排序的思想：
插入排序是在部分数据有序的情况下，使用i标记第一个无序的数据，将其提取保存到一个中间变量temp中去，使用j标记空位置，依次比较temp中的值与j中的值，如果j中的值大于temp的值，则后移，直到遇到第一个比temp小的值，在其下一个位置插入

/*
 * 插入排序算法
 * */
public class InsertSort {

	public void insSort(int[] r){
		print(r);
		System.out.println();
		for(int i=0;i<r.length;i++){
			int temp=r[i];
			int j=i-1;
			while(j>=0&&temp<r[j]){
				r[j+1]=r[j];
				j=j-1;
			}
			r[j+1]=temp;
		print(r);
		System.out.println();
		}
	}
	public void print(int[] r){
		for(int i=0;i<r.length;i++){
			System.out.print(r[i]+" ");
		}
	}
}