《恋上数据结构与算法》排序（二）：选择排序

一、经典十大排序算法

选择排序（Selection Sort）

1、概念

• 从序列中找出最大/最小的那个元素，然后与最后面/前面的元素交换位置。执行完一轮后，最后面/前面的那个元素就是最大的元素。
  • 下面代码中, 通过将索引为0位置的元素当做最大元素, 然后进行循环比较, 如果发现有元素比0位置的元素要大, 此时就将该元素的索引赋值给最大元素索引(maxIndex)即可
• 忽略上一步中曾经找到的最大元素(比较的范围就要减1)，重复执行上一步。

2、代码实现

关于 if (arr