Java排序算法（简单插入排序）

插入排序图解

插入排序Java代码

//插入排序
	public static void sort3(int [] arr){
		int temp;
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = i+1; j>0; j--) {
				if (arr[j]<arr[j-1]) {
				
					temp=arr[j];
					arr[j]=arr[j-1];
					arr[j-1]=temp;
				   return;
					
				}
				
			}
			
			
		}
		
	}