一、原理

选择排序的时间复杂度为O(n*n)，但是选择排序是冒泡排序的改进型，比较次数与冒泡排序的相同，但是交换次数小于冒泡排序，数据量较大时，效率会更高。
原理是每一次冲待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾，以此类推，直到全部待排序的数据元素排完

二、代码实现