排序-选择排序

选择排序

    最暴力最直接的排序，2层循环，每次都取最小的放在最前面。

    选择排序的优化方式是同时记录最小值下标和最大值小标，每次比较的时候选出最小值和最大值，并将最小值放在最前面，最大值放在最后面，优化后的选择排序第一层循环只需要循环一半，该优化方法也叫二元选择排序。

    选择排序的时间复杂度是O($n^2$)，空间复杂度是O(1)。

排序算法的稳定性

    对于相当的情况，仍然保持原来的顺序，则是稳定的排序算法。

    如果相当的情况，顺序有可能变，则不是稳定的排序算法。