排序算法复习

代码参考自 http://blog.youkuaiyun.com/qy1387/article/details/7752973

直接插入排序：（从小到大排列）

n个数据，第一个数据平凡有序； 假设前i-1个数据串有序，根据第i个的大小将第i个插入到此串中，则前i个的数据串也有序。  ==> 因此可得到n个数据有序。

插入方法： 待插入元素为第i元素，数值存为temp，将 i 之前的元素 j 从第 i - 1 元素开始与之比较——如果比temp大，则将该元素后移一位(data[j+1] = data[j])，否则找到temp的位置，插入temp值，其前方元素也不需要与temp再比较了，因为前i-1个有序，此位置往前的一定也小于等于temp。

代码：

	public static void insertSort(){
		int data[]= {49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
		int temp=0;
		for(int i = 1; i < data.length; i++){
			int j = i-1;
			temp = data[i];
			for(; j >= 0 && temp < data[j]; j--){
				data[j+1] = data[j];
			}
			data[j+1] = temp;
		}
		for(int i=0;i < data.length;i++){  
		       System.out.print(data[i]+" ");  
		    }  
	}