插入排序

public class InsertSort {public static void main(String[] args) {int array[]={2,5,7,1,9,34,23,45,12,56,78,78,91,35};for (int i = 0; i < array.length; i++) {System.out.print(array[i]+"\t");}System.out.println("sort");long start=System.nanoTime();Sort(array);long end=System.nanoTime();for (int i = 0; i < array.length; i++) {System.out.print(array[i]+"\t");}long time=end-start;System.out.println("time: "+time+"ns");}private static void Sort(int[] array) {int num=array.length;for (int i = 1; i < num; i++) {insert(array,i,array[i]);}}private static void insert(int[] array, int i, int j) {int num=array.length;int pos=i-1;while(pos>=0&&array[pos]>j) {array[pos+1]=array[pos];pos--;}array[pos+1]=j;}}