数据结构—排序(Part Ⅰ)—直接插入/折半插入/希尔排序排序的基本概念插入排序
数据结构-排序(第十章)的整理笔记,若有错误,欢迎指正。排序{基本概念{稳定性衡量标准:时间复杂度、空间复杂度内部排序{插入排序{直接插入排序折半插入排序希尔排序交换排序{冒泡排序快速排序选择排序{简单快速排序堆排序归并排序基数排序外部排序——多路归并排序排序\begin{cases} 基本概念 \begin{cases} 稳定性\\ 衡量标准:时间复杂度、空间复杂度 \end{cases} \\ 内部排序 \begin{cases} 插入排序