Problem Description
使用插入排序算法对输入的n个整数,按照从小到大的顺序排序。
Input Description
第一行输入一个整数n(0<n<10000)。
第二行输入n个整数。
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;i++)
{
a[i]=in.nextInt();
}
int temp;
for(i=0;i<n;i++)
{
if(i+1>=n)
break;
temp=a[i+1];
if(temp<a[i])
{
for(int j=0;j<=i;j++)
{
if(a[j]>temp)
{
int t;
t=temp;
temp=a[j];
a[j]=t;
}
}
a[i+1]=temp;
}
}
for(i=0;i<n;i++)
{
if(i==0)
System.out.print(a[i]);
else
System.out.print(" "+a[i]);
}
}
}