什么是选择排序？基本思路：在一个排列中，分为有序区和无序区，有序区在左边，无序区在右边。先在无序区中找到最小（最大）的元素，存入有序区的开始处，然后继续从剩余的无序区中寻找最小（最大）的元素，放在有序区的末尾.以此类推，直到无序区中没有可以排列的元素直观表达：就是在一个数组中遍历查找，找到最小的放在数组的左边，然后继续往里查找剩余元素直到排序完成算法描述假设一个数组有2个区域5,8,2,3,1，有序区域为空，无序区域为5,8,2,3,1----------------------------------首先：记录数组的第一个值（5），看是否有比它小的，如果有，记下(1)。直到阵列的第一遍完成。然后将最小值（1）与无序区域中的第一个值（5）进行交换。结果：1,8,2,3,5在有序区为1，在无序区为8,2,3,5----------------------------------然后进行第二次遍历，继续在无序区域中寻找最小值（2），遍历完后，将最小值（2）与第一次交换无序区域中的值(8)。结果：1,2,8,3,5，有序区域为1,2，无序区域为8,3,5----------------------------------...等等，直到无序区域为空
