Problem Description
使用插入排序算法对输入的n个整数,按照从小到大的顺序排序。
Input Description
第一行输入一个整数n(0
Output Description
输出排序后的整数,每个整数之间以一个空格分隔。
注意:最后一个整数后面没有空格。
Sample Input
10 11 34 82 7 64 98 47 18 79 20
Sample Output
7 11 18 20 34 47 64 79 82 98
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int n;
Scanner in=new Scanner(System.in);
n=in.nextInt();
int[] a=new int[n];
int i;
for(i=0;i=n)
break;
temp=a[i+1];
if(temptemp)
{
int t;
t=temp;
temp=a[j];
a[j]=t;
}
}
a[i+1]=temp;
}
}
for(i=0;i



