java排序算法（三）插入排序

插入排序，逐一与已经排好序的数据做比较，将该数放到合适的位置

时间复杂度最差O(n2)，最好O(n)

package cn.sortAlgorithm;

public class InsertSort {
	public static void main(String[] args) {
		int[] arr = {1, 3, 5, 2, 2, 0};
		System.out.println("排序前");
		display(arr);
		System.out.println("排序后");
		sort(arr);
	}
	public static void sort(int[] arr){
		int tmp;
		for(int i=1; i<arr.length; i++){
			tmp = arr[i];
			for(int j=0; j<i; j++){
				if(tmp<arr[j]){
					for(int k=i; k>j; k--)
						arr[k] = arr[k-1];
					arr[j] = tmp;
					break;
				}
			}
		}
		display(arr);
	}
	public static void display(int[] arr){
		for(int i=0; i<arr.length; i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
}