插入排序 java

import java.util.Arrays;
/**
 * 插入排序
 * @author 年糕
 *
 */
public class InsertSort {

	public static void main(String[] args) {
		int[]array= {9,6,5,8,1,3,2,4,7};
		
		for(int i=1;i<array.length;i++) {
			int j=i-1;
			int temp=array[i];
			while(j>=0&&array[j]>temp){//从后往前循环比较 如果小 就该元素后移一位
				array[j+1]=array[j];
				j--;
			}
			array[j+1]=temp;
		}
      System.out.println(Arrays.toString(array));
	}

}