【正确答案】 1、交换排序    

【答案解析】[命题目的] 需要考生记住常见的排序方法。 [解题要点] 常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。 [考点链接] 常见的排序方法及其作用机制和区别。