数据结构-排序

目录
0x00相关概念1.排序2.算法稳定性3.内部排序&外部排序
0x01外部排序1.插入排序（1）直接插入排序（2）折半插入排序（3）希尔排序
2.交换排序（1）冒泡排序（2）快速排序（重要）

0x00相关概念
1.排序
通常在排序的过程中需要进行两个基本操作： （1）比较两个关键字的大小。 （2）将记录从一个位置移动到另一个位置。
2.算法稳定性
有一个待排序序列，里面有两个相同的值，假设都是39，为了好区分，一个记为39，另一个记为39 。 假设在排序前，39在39 的前面，如果使用了一个排序算法以后，39仍然在39 以前，那么这个算法就是稳定的；如果使用了排序算法以后39在39前面，那么这个算法就是不稳定的。
3.内部排序&外部排序
在排序的过程中，根据数据元素是否始终完全在内存中，可以把排序算法分成两类，即内部排序和外部排序。
内部排序：在排序期间元素全

数据结构-排序最先出现在Python成神之路。