插入排序

思想：把一个数组看作是一个有序数组和无序数组，在内层循环中拿后面无序数组中的值和前面的有序数组逐一比较，大于它就进行移位操作

package com.java02;

public class InsertSort{
	public static void main(String[] args) {
		int arr[]={12,15,69,100};
		sort(arr);
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
		
	}
	public static void sort(int arr[]){
		for(int i=1;i<arr.length;i++){
			int temp=arr[i];
			int j;
			for(j=i;j>0&&arr[j]<arr[j-1];j--){
				arr[j]=arr[j-1];
			}
			arr[j]=temp;
		}
	}
}