设待排序的关键字序列为{43, 12, 56, 70, 18, 101, 12*, 20, 69, 38}, 试分别写出使用以下排序方法， 每趟排序结束后关键字序列的状态。 (1) 简单选择排序 (2) 二路归并排序

(1) 简单选择排序:

第1趟排序后: {12, 43, 56, 70, 18, 101, 12*, 20, 69, 38}
第2趟排序后: {12, 12*, 56, 70, 18, 101, 43, 20, 69, 38}
第3趟排序后: {12, 12*, 18, 70, 56, 101, 43, 20, 69, 38}
第4趟排序后: {12, 12*, 18, 20, 56, 101, 43, 70, 69, 38}
第5趟排序后: {12, 12*, 18, 20, 38, 101, 43, 70, 69, 56}
第6趟排序后: {12, 12*, 18, 20, 38, 43, 101, 70, 69, 56}
第7趟排序后: {12, 12*, 18, 20, 38, 43, 56, 70, 69, 101}
第8趟排序后: {12, 12*, 18, 20, 38, 43, 56, 69, 70, 101}
第9趟排序后: {12, 12*, 18, 20, 38, 43, 56, 69, 70, 101}

(2) 二路归并排序:

第1趟排序后: {12, 43, 56, 70, 18, 101, 12*, 20, 69, 38}
第2趟排序后: {12, 18, 43, 56, 70, 101, 12*, 20, 38, 69}
第3趟排序后: {12, 18, 20, 38, 43, 56, 69, 70, 101, 12*}
第4趟排序后: {12, 12*, 18, 20, 38, 43, 56, 69, 70, 101}