选择排序
选择排序与冒泡排序十分相似，排序过程中实际上把序列分成了两部分——待排序部分和已排序部分，每次遍历都会从待排序部分找到一个极值元素添加到已排序部分。
排序过程
基本原理
遍历序列，找出序列中的最小元素，然后将最小元素交换到序列第一个元素的位置；
遍历序列，找出剩下元素中的最小元素，然后将最小元素交换到序列第二个元素的位置；
依此类推，直到所有元素被交换到正确的位置，序列排序完成。
（基于上述描述）：
思考1：遍历次数？比较次数？交换次数？
（1）最好情况（序列恰好与预期的排序效果相同）
遍历次数 == n-1 == 比较次数
交换次数 == 0
（2）最坏情况（序列恰好与预期的排序效果相反）
遍历次数 == n-1 == 交换次数
比较次数 = = n(n-1)/2 由此可知选择排序算法的时间复杂度为
思考2：选择排序算法是否稳定？
在知乎上有这么一个问题：“选择排序究竟属于稳定排序还是不稳定排序？”，题主说有些书上说选择排序是稳定的，有些书上说选择排序书不稳定的，但他认为，选择排序是否稳定由具体实现方法决定：如果使用数组，那么就是不稳定的，如果使用链表，那么就是稳定的。
优化
遍历序列，找到序列中的最小元素和最大元素，然后将最小元素交换到序列第一个元素的位置，将最大元素交换到序列倒数第一个元素的位置；
遍历序列，找到剩下元素中的最小元素和最大元素，然后将最小元素交换到序列第二个元素的位置，将最大元素交换到序列倒数第二个元素的位置；
依此类推，直到所有元素被交换到正确的位置，序列排序完成。
优化后的选择排序，遍历次数减少了一半。