选择排序的思路

每一趟在待排序元素中选择出最小（最大）的元素放入有序列表中。

选择排序的实现

简单选择排序

算法示意图：
选择排序 - 图1

空间复杂度：选择排序 - 图2，时间复杂度：选择排序 - 图3，算法不稳定。
算法不稳定：因为存在两个元素交换位置。例如 选择排序 - 图4 在排序后为 选择排序 - 图5

堆排序

空间复杂度为 选择排序 - 图6，从下到上建立堆的时间复杂度为 选择排序 - 图7，之后的排序过程时间复杂度为 选择排序 - 图8，堆排序是不稳定的。