import java.util.Scanner; public class charupaixu3 { public static void main(String args[]){ Scanner in=new Scanner(System.in); int n=in.nextInt(); int num[]=new int[n]; for(int i=0;i<n;i++){ num[i]=in.nextInt(); } printnum(num); insertsort(num); printnum(num); } public static void printnum(int num[]){ for(int i=0;i<num.length;i++){ System.out.print(num[i]+" "); } System.out.println(); } public static void insertsort(int num[]){ for(int i=1;i<num.length;i++){ int key=num[i]; int j=0; for(j=i-1;j>=0;j--){ if(key<=num[j]) num[j+1]=num[j]; else{ break; } } num[j+1]=key; } } }
插入排序
最新推荐文章于 2023-09-05 15:37:33 发布