数据结构Data Structures张 凯计算机学院 软件工程系2011年3月12日第10章 内部排序概述插入排序 (直接排序折半排序希尔排序)交换排序 (冒泡排序快速排序)选择排序 (直接排序堆排序)归并排序基数排序10.1 概述概述排序将数据元素的一个任意序列重新排列成一个按关键字有序的序列例将关键字序列52, 49, 80, 36, 14, 58, 61, 23调整为14, 23, 36,