数据结构（选择排序算法）

选择排序的基本方法是：每步从待排序的元素中选出关键字最小的元素，顺序放在已排序的元素序列的最后，直到全部排完为止。这里介绍两种选择排序，1：简单选择排序，2：堆排序。
简单选择排序：每次从无序区中选择最小的数与其无序区中的第一个数交换值，并将其并入有序区中，这样有序区数总能保证由小到大，并且每一趟排序都会有一个元素归位，与插入排序不同的是选择排序只需交换值的大小，不用移动元素，无论初始序列的状态是怎样的，从无序区中选择出最小的元素都需要和无序区中其它元素比较，因而比较次数与初始序列的状态无关，最好与最坏情况的时间复杂度都为1+2+.....(n-1)，即为O（n*n）。
堆排序：堆排序与简单选择排序的区别在于其选择最值的区别，每次从根节点选择数据，采用这样存储结构能更快的选择出最值。在堆中，所有双亲节点的的值大于或小于孩子节点，根据这一特性就能很快的选择出最值。对堆的插入与删除都是对堆进行调整，插入到最后的叶子节点，删除等于将最后一个节点插入根节点再进行调整，其时间复杂度为nlog2n。
简单选择排序会交换无序区的元素导致相同元素的相对次序发生改变，堆排序中的初始化会导致相同元素的相对次序发生变化（与根节点越接近就排在前面）。