排序

本章在选择题中会考察，在大题中也可能会基于本章的排序算法思想出一道相关的代码题。需要熟练掌握各个排序算法的过程，并且能够手写快速排序的代码。

# 排序

## 排序的基本概念

## 内部排序

- 直接插入排序
- 折半插入排序
- 冒泡排序
- 简单选择排序
- 希尔排序
- 快速排序
- 堆排序
- 二路归并排序
- 基数排序

## 外部排序

## 排序算法的分析

需熟练掌握各种排序的过程和算法分析，要求能够手工模拟算法过程，另外还需要能手写快速排序的代码。

了解外部排序的思想即可，可能在选择题中考察一题。