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