程序代码：

import java.util.Random;

public class Sequence {

    public static void main(String[] args) {
        //创建随机数组
        Random r=new Random();
         int arr[]=new int[100];
        for(int i=0;i<arr.length;i++){
            arr[i]=r.nextInt(10000);
        }
        System.out.print("生成的数组为:");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
        //选择排序算法
        long startTime=System.currentTimeMillis();
        for(int i=0;i<arr.length-1;i++){
            int k=i;
            for(int j=i;j<arr.length;j++){
                if(arr[k]>arr[j]){
                    int temp =arr[k];
                    arr[k]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        long endTime=System.currentTimeMillis();
        System.out.println("选择排序算法所用时间为："+(endTime-startTime)+"ms");
        System.out.print("排序后数组为：");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }

}