选择排序的概念：

它是一种简单直观的排序算法。它工作原理如下。首先在未排序序列（右边无序）中找到最小（或最大）元素，置换至序列的起始位置（左边有序），然后在从剩余部分未排序的元素中继续寻找最小（或最大）元素，然后放到已排序的末尾、以此类推知道所有元素均排序完毕。

选择排序的优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会移动。选择排序每次交换一次元素，他们当中至少有一个将被移动到其最终的位置上，因此对N个元素的表进行排序总共进行最多N-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

选择排序的时间复杂度：

最优时间复杂度：O(n²)

最坏时间复杂度：O(n²)

稳定性：不稳定（以升序排序，每次选择最大的情况）