基础排序之插入排序

插入排序理解：假设给定一个数组arr[]={1,8,3,6,5,7,12,6}

首先摸起第一个数1，然后然该数与第二个数8比较，1<8所以不用调整，然后右移一位到8的位置上，与前面一个数（3）比较发现需要调整位置（8与3交换），然后1与3比较（不用调整）。此时已经排好了数列1，3，8.后面的6也是如此（按照大小插入到前面排好的数列中去）。

import java.util.Arrays;

public class carupaixu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
        int[] arr = {6,2,8,5,1};
        insertsort(arr);
        System.out.println(Arrays.toString(arr));
	}
	public static void insertsort(int[] arr){
		//从0开始逐步去取要插入的数
	  	for(int i=0;i<arr.length;i++) {
	  		int jilu = i;//用来记录i的值，以便防止while循环过后I的值改变
	  		while(i>=0&&i<arr.length-1&&arr[i]>arr[i+1]) {//通过while循环逐步把去调整要插入的位置
	  		int	temp=arr[i];
	  		arr[i]=arr[i+1];
	  		arr[i+1]=temp;
	  		i--;
	  		}
	        i=jilu;//用来恢复i的取值
	  	}
	}
}