八大排序之插入排序

插入排序：从前往后，第一个作为基准，后面的数与前面比较，然后插入适当位置。

使用java代码实现插入排序

import java.util.Arrays;
public class InsertSort {
	public static void main(String[] args) {
		int[] arr = new int[] {5,7,4,2,0,3,1,6};
		insertSort(arr);
	}
	public static void insertSort(int[] arr) {
		for(int i = 1;i<arr.length;i++) {
			for(int j = i-1;j>=0;j--) {
				if(arr[j]>arr[j+1]) {
					int temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}else {
					break;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}


}