6-96 选择排序（Java语言描述）

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

函数接口定义：

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

裁判测试程序样例：

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();
        selectSort(arr);
        print(arr);         
    }

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

    public static void print(int[] arr) {
        for (int i : arr) {
            System.out.print(i + " ");
        }
        System.out.println("");
    }
}