5.数列排序

问题描述

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

输入格式

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

输出格式

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

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

import java.util.Scanner;
public class Main {
public static void main(String args[]) {

Scanner sc = new Scanner(System.in);
        int size = Integer.parseInt(sc.nextLine());
        int [] list=new int[size];
        
        for(int i=0;i<size;i++)
        list[i]=Integer.parseInt(sc.next());
        int key;
        for(int j=1;j<size;j++){
        key=list[j];
        for(int k=j-1;k>=0;k--)
        if(key<list[k])
        swap(list,k+1,k);
        else break;
        }
       
        for(int m=0;m<size;m++)
System.out.print(list[m]+" ");
        System.out.println();
}


public static void swap(int[] list, int j, int k) {
int temp=list[j];
list[j]=list[k];
list[k]=temp;

}




}