任意定义一个整型数组，按照升序排序后输出该数组。(自己实现排序，不能使用API)。 例如：给定整型数组{124, 1, 9, 38, 79, 66, 12, 99, 125}， 最后输出结果为：[1, 9, 12, 38, 66, 79, 99, 124, 125]。

package com.stx.P3.ZengYuan; // 自己命名

import java.util.Arrays;

public class P3 {
    public static void main(String[] args) {
        /*任意定义一个整型数组，按照升序排序后输出该数组。(自己实现排序，不能使用API)。
        例如：给定整型数组{124, 1, 9, 38, 79, 66, 12, 99, 125}，
        最后输出结果为：[1, 9, 12, 38, 66, 79, 99, 124, 125]。
         */
        int[] a = {124,1,9,38,79,66,12,99,125};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));

    }
//冒泡排序法
    public static int[] sort(int[] array){
        int temp=0;
        for(int i=0;i<array.length-1;i++){
            for(int j=0;j<array.length-1-i;j++){
                if(array[j+1]<array[j]){
                    temp = array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
}