插入排序

package 各种排序算法;import java.util.Arrays;public class 插入排序 {static int[] array = new int[]{946, 947, 948, 100, 534, 191, 448,615, 541, 684};public static void main(String[] args) {insertSort(array);System.out.println(Arrays.toString(array));}private static void insertSort(int[] array) {//插入排序for(int i = 1 ;i < array.length ; i++){int tmp = array[i];if(array[i] < array[i - 1]){int j = i -1 ;while (j>=0 && array[j]> tmp){array[j+1] = array[j];j--;}array[j+1] = tmp;}}}}