本题要求使用选择法排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。 选择排序的算法步骤如下： 第0步：在未排序的n个数（a[0]〜 a[n−1]）中找到最小数，将它与 a[0]交换； 第1步：在剩下未排序的n−1个数（a[1] 〜 a[n−1]）中找到最小数，将它与 a[1] 交换； …… 第k步：在剩下未排序的n−k个数（a[k]〜a[n−1]）中找到最小数，将它与 a[k] 交换； …… 第n−2步：在剩下未排序的2个数（a[n−2] 〜a[n−1]）中找到最

### 回答1：
本题要求使用选择法排序，将给定的n个整数从小到大排序后输出，并输出排序过程中每一步的中间结果。

选择排序的算法步骤如下：
第0步：在未排序的n个数中找到最小数，将其与a[0]交换位置。
第1步：在未排序的n-1个数中找到最小数，将其与a[1]交换位置。
……
第k步：在未排序的n-k个数中找到最小数，将其与a[k]交换位置。
……
第n-2步：在未排序的2个数中找到最小数，将其与a[n-2]交换位置。
第n-1步：已经排好序，输出结果。

每一步在找到最小数后，需要将其与对应的a[k]交换位置，即可得到排序过程中每一步的中间结果。

### 回答2：
选择排序是一种简单直观的排序算法，实现起来比较简单，但效率较低。具体实现思路如下：

首先，从数组中找出最小的元素，把它放到首位，接着，在剩下的未排序元素中找到最小的，放到已排序的元素后面，不断重复这个过程直到数组有序。

下面我们以{3,1,5,7,2,4,9,6,8}为例，演示选择排序的具体过程：

第一轮比较：原数组为{3,1,5,7,2,4,9,6,8}，第一个元素为3，将它与剩余元素中的最小值1交换，得到{1,3,5,7,2,4,9,6,8}。

第二轮比较：原数组为{1,3,5,7,2,4,9,6,8}，第二个元素为3，将它与剩余元素中的最小值2交换，得到{1,2,5,7,3,4,9,6,8}。

第三轮比较：原数组为{1,2,5,7,3,4,9,6,8}，第三个元素为5，将它与剩余元素中的最小值3交换，得到{1,2,3,7,5,4,9,6,8}。

……依次类推，最终得到有序数组{1,2,3,4,5,6,7,8,9}。

在选择排序过程中，每比较一次就会选出一个最小值与当前位置的数交换，所以总共要进行n-1轮比较。每轮比较中，要执行n-k次比较，故算法的时间复杂度为O(n^2)。

综上所述，选择排序虽然简单，但效率较低，实际应用较少。在选择排序的基础上，还有一种优化的算法——堆排序，它相比选择排序在效率方面有很大提升，使用较为广泛。

### 回答3：
选择排序是一种简单直观，但效率较低的排序算法。它的主要思想是依次选出最小值，插入到前面的有序序列中，直到整个序列有序为止。

具体实现过程如下：首先，在未排序的n个数中找到最小数，与a[0]进行交换。然后，从剩余的n-1个数中找到最小数，与a[1]进行交换。以此类推，每次获取剩余未排序数中的最小值，并与前面排好序的数列进行交换，直到所有数排序完成。

在排序过程中，我们可以记录每一步的中间结果，并输出，方便我们理解算法执行过程。下面给出一个例子：

假设有一个数列a[6]={5,3,8,4,2,9}，

第0步：找到最小数2，与a[0]交换，结果为a[6]={2,3,8,4,5,9}

第1步：在剩下的数列中找到最小数3，与a[1]交换，结果为a[6]={2,3,8,4,5,9}

第2步：在剩下的数列中找到最小数4，与a[2]交换，结果为a[6]={2,3,4,8,5,9}

第3步：在剩下的数列中找到最小数5，与a[3]交换，结果为a[6]={2,3,4,5,8,9}

第4步：在剩下的数列中找到最小数8，与a[4]交换，结果为a[6]={2,3,4,5,8,9}

第5步：在剩下的数列中找到最小数9，与a[5]交换，结果为a[6]={2,3,4,5,8,9}

如此，整个数列就被排序完成了。

虽然选择排序的时间复杂度较高，但是它的优点在于简单易懂，对于小规模的数据排序，效率不会太低。同时，这种排序方法还可以应用在某些特殊场景中，如在实现最大值或最小值搜索时，就可以使用选择排序方法快速地获取到目标值。