2513: 插入排序实验，OJ

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]);
        }
    }
}