算法 - 选择排序（Selection Sort）

• 执行流程

1. 从序列中找到最大的那个元素，然后与最末尾的元素交换位置
   （执行完一轮后，最末尾的那个元素就是最大的元素）
2. 忽略1中曾经找到的最大元素，重复执行步骤1

• 选择排序的交换次数要远远小于冒泡排序，平局性能优于冒泡排序
• 最好、最坏、平均时间复杂度：O(n²)，空间复杂度O(1)，属于不稳定排序

例如：6、8、10、2、5、2
第一次交换位置的时候，两个2的先后位置有所交换，因此为不稳定排序

 public int[] sort(int[] nums) {
     for (int end = array.length - 1; end > 0; end--) {
  		 int maxIndex = 0;
 	     for (int begin = 1; begin <= end; begin++) {
      		 // if (array[maxIndex] <= array[begin]) {
      		 if (cmp(maxIndex, begin) < 0) {
      	  	  	 maxIndex = begin;
      		 }
  		 }
  	 	swap(maxIndex, end);
   	}
   return nums;
}