C语言程序设计 清华大学 郑莉安颖莲 内都排序方法 插入排序 一将一个待排序序列的元素，逐个按其关键字的大小 插入到前面已排好的有序序列的适当位置上，直到 待排序元素全部插入完为止。 ·选择排序 - 每次从待排序序列中选择一个关键字最小的元素， (当需要按关键字升序排列时)，顺序排在已排序 序列的最后，直至全部排完。 交换排序 两两比较待排序序列中的元素，并交换不满足顺序 要求的各对记录，直到全部满足顺序要求为止C语言程序设计 清华大学 郑莉 安颖莲 Page 5 内部排序方法 • 插入排序 - 将一个待排序序列的元素，逐个按其关键字的大小 插入到前面已排好的有序序列的适当位置上，直到 待排序元素全部插入完为止。 • 选择排序 - 每次从待排序序列中选择一个关键字最小的元素， （当需要按关键字升序排列时），顺序排在已排序 序列的最后，直至全部排完。 • 交换排序 - 两两比较待排序序列中的元素，并交换不满足顺序 要求的各对记录，直到全部满足顺序要求为止