插入排序

import java.util.Arrays;public class Insert {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint a[] = {5,4,3,2,1};insertSort(a);System.out.println(Arrays.toString(a));}public static void insertSort(int array[]){int t,j;for(int i=1;i<array.length;i++){t = array[i];j = i;while(j>0&&array[j-1]>t){array[j] = array[j-1];j--;}array[j] = t;}}}