选择排序的执行流程

选择排序，顾名思义，选择然后进行排序，这个算法的核心思想就是从未排序区间中选择较小的元素添加到已排序区间的末尾。
我在网上找了一个动图，看着挺直观的，大家可以看一下。动图来源：https://www.cnblogs.com/fivestudy/p/10064969.html

可以看到每次排序，都会从未排序区间中找出最小的元素添加到已排序区间的末尾。
java实现

public class SelectSortSolution {
    public static void main(String[] args) {
        int[] array = new int[]{5, 2, 1, 6, 3, 4};
        selectSort(array);
        System.out.println(Arrays.toString(array));
    }

    private static void selectSort(int[] array) {

        for (int i = 0; i < array.length - 1; i++) {
            int minIndex = i;
            int j = i + 1;
            for (; j < array.length; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
    }
}

选择排序的代码最容易读懂，但是实战中，目前没发现它有啥用处，权当学习了。有老哥发现了它的使用场景，欢迎评论区讨论一波。

时间复杂度分析
选择排序，无论有序还是无序，都需要进行“查找未排序区间最小元素的过程”，所以最好、最坏、平均情况时间复杂度都是O(n²)。
空间复杂度分析
选择排序并未用到临时空间，所以时间复杂度是O(1)。
原地排序算法分析
先解释一波，什么叫原地排序算法？其实就是以算法中是否使用了临时空间进行区分，使用了临时空间，就不是原地排序算法。反之，就是原地排序算法。
很明显，选择排序是原地排序算法。
稳定排序算法分析
再解释一波，什么叫稳定排序呢？我们举一个例子来说明：
比如，我们有一个待排序数组[9,3,5,6,1,2,5,7]，我们注意到数组中有2个5。一个在索引为2位置处，另一个在索引6位置处。如果我们经过排序后，索引2处的5和索引6处的5，位置没有发生变化，此时我们就称该算法为稳定排序算法，反之就不是稳定排序算法。
那选择排序是稳定排序算法吗？
答案是否定的。比如：[5,3,7,5,2]。第一次排序过程，元素5和元素2交换了位置，此时就导致2个元素5交换了位置。可能有同学会问，反正都是5，交换位置有什么影响吗？单纯看数组，其实没啥影响。但是我们考虑一个实际的例子
比如：我有一批订单数据，有订单金额，有订单时间。我们需要将金额大的排在前，同等金额的，时间早的排在前。如何做呢？我们可以先将订单按照下单时间从早到晚排序，之后使用稳定排序算法，对订单金额再次排序。此时，得到的订单列表就是金额从大到小，时间从早到晚的了。