算法练习普通(数列排序)

野火烧不尽 ,  春风吹又生。
点赞再看，养成习惯。	

问题描述：
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式：
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式：
输出一行，按从小到大的顺序输出排序后的数列。

样例输入：
5
8 3 6 4 9

样例输出
3 4 6 8 9

import java.util.Scanner;

public class S1 {
		//数列排序
		//给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
        public static void main(String[] args) {
        	Scanner se =new Scanner(System.in);
        	System.out.println("输入一个整数");
        	int n =se.nextInt();
        	int a[]=new int[n];
        	System.out.println("输入"+n+"个整数");
        	for (int i = 0; i < n; i++) {
        		a[i]=se.nextInt();
        		for (int j = i; j > 0; j--) {
					
        		if(a[j]<a[j-1]){
        			int temp=a[j-1];
        			a[j-1]=a[j];
        			a[j]=temp;
        		}
        		else{
        			break;
        		}
				}
        	}
        	se.close();
        	for (int i = 0;i < n; i++) {
				System.out.print(a[i]+" ");
			}
        	
		}
        
}