题目
输入：n个数的一个序列<a1,a2,……,an> 输出：输入序列的一个排列< a1’,a2’,……,an '>,满足 a1’≤a2 ‘≤ …… ≤ an’
static void insertSort(int[] a){ for (int i=1;i<a.length;i++){//控制排序的趟数 int temp=a[i];//临时变量记录当前趟数的值 while(i>=1 && a[i-1]>temp){ a[i]=a[i-1]; i--; } a[i]=temp; } } public static void main(String[] args) { int[] a={3,7,5,9,8,1,2,4,6}; insertSort(a); for (int b:a) { System.out.print(b); }输出123456789
