public class MPSort {

    public static void main(String[] args){

        int[] arrayNum = array();

        mpSort(arrayNum);

        for(int i=0;i<arrayNum.length;i++){

            System.out.println(arrayNum[i]);

        }

    }

    public static int[] array(){

        Scanner scan = new Scanner(System.in);

        int[] a=new int[5];

        System.out.println("请输入数组:");

        for(int i=0;i<5;i++){

            int in = scan.nextInt();

            a[i] = in;

        }

        return a;

    }

    public static void mpSort(int[] arr){

        int i,j,temp;

        for(i=0;i<arr.length;i++){

            for(j=0;j<arr.length-i-1;j++){

                if(arr[j+1]<arr[j]){

                    temp = arr[j];

                    arr[j] = arr[j+1];

                    arr[j+1] = temp;

                }

            }

        }

    }