9.6.2　选择排序

排序思想：每一次从待排序的数据元素中找出最小（或最大）的一个元素，将它和待排序的元素中第一个位置的元素进行交换，直到全部待排序的数据元素排完程为止。

排序过程，如图9-40所示：

图9-40　选择排序