插入排序--Java实现

插入排序：将每个元素插入到之前已经排好序的数组里面，直到全部插入。刚开始的时候，假设第一个元素（只有一个元素）已经排好序，从第二个元素开始，将第二个元素与第一个元素比较，若大于第一个元素，则插入到第一个后面，若小于，则将第一个元素后移（即后移到第二个元素的位置，第二个元素需要事先保存起来），然后将第二个元素放在第一个元素的位置上；接下来看第三个元素，和前两个元素比较（前两个元素已经排好序），从后往前比较（以为元素是递增的，自己分析），比较到一个元素如果大于第三个元素，则将该元素后移一位（需要事先保存好第三个元素），当比较到一个元素比第三个元素小时，将第三个元素插入到该元素后面，以此类推。

package Sort;
/*
 * 插入排序
 */
public class SortTest3 {
	public static void main(String[] args) {
		int[] arr={8,7,6,5,4,3,2,1};
		for(int i:arr){
			System.out.print(i+" ");
		}
		System.out.println();
		new SortTest3().insertSort(arr, 0, arr.length-1);
		for(int i:arr){
			System.out.print(i+" ");
		}
	}
	public void insertSort(int[] arr,int start,int end){
		if(arr==null||start>=end){
			return;
		}
		for(int i=start+1;i<=end;i++){
			int temp=arr[i];
			int j=i-1;
			while(j>=0&&temp<arr[j]){
				arr[j+1]=arr[j];
				j--;
			}
			arr[++j]=temp;
		}
	}
}