1.选择排序的概念选择排序将数组分为两部分，一部分是已排序的，一部分是待排序的。比如升序，选择排序就是每次遍历待排序的数组，选择最小的放在排序好的顺序的末尾。例如使用选择排序对数组[2,4,1,3]进行排序，以下是排序过程：排序步骤待排序指令1[][2,4,1,3]初始化2[1][2,4,3]选择最小的13[1,2][4,3]选择剩下的最小的23[1,2,3][4]选择剩下的最小的33[1,2,3,4][]选出剩余最小的42个。时间复杂度\(O(n^2)\)遍历一次选出一个最小数的时间复杂度为O(n)，需要选出n个数。所以时间复杂度是\(O(n^2)\)3。Java实现publicvoidselectSort(int[]arr){for(inti=0;i
