设待排序的关键字序列为{13, 3, 17, 31, 29, 11, 17*, 21, 7, 19}，试写出使用简单选择排序方法，每趟排序结束后关键字序列的状态。

首先，简单选择排序的基本思想是：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。下面是每趟排序结束后关键字序列的状态：

第1趟：3, 13, 17*, 31, 29, 11, 17, 21, 7, 19

第2趟：3, 7, 17*, 31, 29, 11, 17, 21, 13, 19

第3趟：3, 7, 11, 31, 29, 17*, 17, 21, 13, 19

第4趟：3, 7, 11, 13, 29, 17*, 17, 21, 31, 19

第5趟：3, 7, 11, 13, 17*, 29, 17, 21, 31, 19

第6趟：3, 7, 11, 13, 17*, 17, 29, 21, 31, 19

第7趟：3, 7, 11, 13, 17*, 17, 19, 21, 31, 29

第8趟：3, 7, 11, 13, 17*, 17, 19, 21, 31, 29

第9趟：3, 7, 11, 13, 17*, 17, 19, 21, 29, 31

最终排好序的序列为{3, 7, 11, 13, 17, 17, 19, 21, 29, 31}，其中带“*”的数字表示当前趟选出的最小值。