6-94 冒泡排序（Java语言描述）

编程实现冒泡排序函数。public static void bubbleSort(int arr[])。其中arr存放待排序的数据，数组长度不大于1000。

函数接口定义：

/* 对长度为n的数组arr执行冒泡排序 */
public static void bubbleSort(int arr[])；
请实现bubbleSort函数，使排序后的数据从小到大排列。

裁判测试程序样例：

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int [n];
        for(int i = 0; i < n; i ++) {
            arr[i] = scanner.nextInt();
        }
        scanner.close();
        bubbleSort(arr);
        print(arr);         
    }

    /* 请在这里填写方法 */