直接插入排序 输入 输入n个整数，中间用空格分隔。 输出 输出排序后的数据，每个整数后跟一个空格。 样例输入 5 1 3 6 10 样例输出 1 3 5 6 10
import java.io.*; import java.util.Scanner; public class Main { public static void main(String[] args) { int i,j,k=0,temp,m; String str=new String(); String str1[]; int arry[] = new int[10000001]; Scanner scan=new Scanner(System.in); str=scan.nextLine(); str1=str.split(" "); for(m=0;m<str1.length;m++) { k=Integer.parseInt(str1[m]); arry[m]=k; } for(i=0;i<m-1;i++){ for(j=0;j<m-i-1;j++){ if(arry[j]>arry[j+1]){ temp=arry[j]; arry[j]=arry[j+1]; arry[j+1]=temp; } } } for(j=0;j<m-1;j++) System.out.print(arry[j]+" "); System.out.print(arry[m-1]); } }