常用排序算法的Java实现

八大内部排序：

1.直接插入排序：时光庞杂度O(n2),空间庞杂度O(1),稳固的排序算法

/**
 * 直接插入排序
 * <ul> 
 * <li>从第一个元素开端，该元素可以以为已被排序</li>  
 * <li>取出下一个元素，在已排序的元素序列中从后向前扫描</li>  
 * <li>如果该元素（已排序）大于新元素，将该元素移到下一地位</li>  
 * <li>反复步骤3，直到找到已排序的元素小于或等于新元素的地位</li>  
 * <li>步将新元素插入到该地位中</li>  
 * <li>反复步骤2</li>  
 * </ul>  
 * @param : arr
*/
public static void insertSort(int[] arr){
	if(arr==null||arr.length<=1) 
		return;
	int len = arr.length, temp, j;
	for(int i=1;i<len;i++){
		temp = arr[i];
		for(j=i;j>0&&temp<arr[j-1];j--)
			arr[j] = arr[j-1];
		arr[j] = temp;
	}
}/**