排序之直接插入排序（java实现）

刚睡起来，直接上代码吧，，，自己慢慢悟（就是这么傲娇。。。啦啦啦）

import java.util.Arrays;

public class Anothersolution {
	public static int[] insert(int[] arr) {
		int length=arr.length;
		for(int i=0;i<length-1;i++) {
			if(arr[i]>arr[i+1]) {
				int sentry=arr[i+1];//设置哨兵
				int j;
				for(j=i;j>=0;j--) {
					if(arr[j]>sentry) {
						arr[j+1]=arr[j];           
					}
					else {
						break;
					}
				}
				arr[j+1]=sentry;
			}
		}
		return arr;
	}
	public static void main(String args[]) {
		int a[]= {3,4,1,5,3,8,9,7, 2};
		System.out.println(Arrays.toString(insert(a)));
	}
}