java选择排序优化

选择排序工作原理：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
时间复杂度：O(n²)
空间复杂度：O(1)
稳定性:不稳定。
算法如下：

import java.util.Arrays;
import java.util.Random;

/**
 * @hla
 * 最简单的选择排序
 */
public class SelectionSort {
   
    public static void main(String[] args) {
   
        Random r = new Random();
        int arr[] = new int[100000];
        long count = 0;
        //随机复制10万个整数
        for(int i=0;i<arr.length;i++){
   
            arr[i] = r.nextInt(100000);
        }
        //复制一份随机数以验证算法正确与否
        int[] arrcopy = new int[arr.length];
        System.arraycopy(arr,0,arrcopy,0,arr.length);
        //计算算法开始时间
        long startStamp = System.currentTimeMillis();
        //算法开始
        for(int j=0;j<arr.length-1;j++) {
   
            int minPos = j;