选择排序 假设初始的数组是[5,4,7,2] 以从小到大排序为例，我们可以将数组分为两个区域，一个是无序区，一个是有序区，在一开始所有的数据都在无序区。 进行第一轮排序，对无序区的数组[5,4,7,2]进行遍历，记录最小值2，然后将它与第0个元素进行位置交换。此时无序数组[4,7,5]，有序数组[1]，原本的数组[1,4,7,5] 进行第二轮排序，对无序区的数组[4,7,5]进行遍历，记录最小

选择排序是一种简单直观的排序算法，其基本思想是：每次从未排序的元素中选取最小（或最大）的元素，放到已排序序列的末尾。下面是选择排序的详细解释及示例代码： 基本思想 首先，从未排序的序列中找到最小（或最大）的元素，将其放到序列的起始位置。然后，从剩余未排序的元素中继续寻找最小（或最大）的元素，放到已排序序列的末尾。重复上述过程，直到所有元素都排好序。时间复杂度：O(n^2)。稳定性：不稳定。

原理简介 遍历元素找到其中最小（或最大）的那个元素，把它放在第一位； 然后再在剩余元素中遍历元素找到最小（或最大）的那个元素，把它放在第二位； 依次下去，完成排序。 代码实现 public class SelectionSort {public static void selectSort(int[] arr) {for (int index = 0; index < arr.leng