排序基本概念排序:将一组数据元素按关键字递增或递减排列稳定性:相等元素排序前后相对位置不变时间复杂度、空间复杂度 章节排序的起源与实际意义插入排序冒泡排序选择排序希尔排序快速排序堆排序归并排序基数排序外部排序上一章节查找查找的基本概念、常用查找算法及其分析和应用。