Java实现选择排序

思路
每一轮比较之前，先初始化最大元素索引为0，然后一轮比较结束找到最大值后记录索引，交换尾部索引和最大元素索引对应的值。循环往复。

注：本文实现的选择排序每一轮操作的元素序列个数是递减的

优化

堆排序其实就是对选择排序的优化，先建大根堆，然后头部和尾部元素进行交换，交换完之后对索引为0的元素进行下滤，恢复堆的性质，再让头部和倒数第二个元素进行交换（代码中的体现就是交换完后heapSize- -）。
详情点此进入

for (int end = array.length - 1; end > 0; end--) {
			int max = 0;
			for (int begin = 1; begin <= end; begin++) {
				if (cmp(max, begin) < 0) {
					max = begin;
				}
			}
			swap(max, end);
		}

选择排序是不稳定的，没有方法能保证他的稳定性