排序的概念和分类

稳定与不稳定排序

比如有序列：10₁，20₁，30，10₂，20₂，50（下标表示相同的数第几次出现）

排序前后，值相等的元素先后顺序发生变化就是不稳定排序

如果排序后是：10₁，10₂，20₁，20₂，30，50，我们就是是稳定排序；如果排序后是：10₂，10₁，20₁，20₂，30，50，就是不稳定排序

内排序与外排序

使用内存和使用外存的排序

2、排序方法分类

插入类排序

• 直接插入排序
• 希尔排序

交换类排序

• 冒泡排序
• 快速排序

选择类排序

• 简单选择排序
• 堆排序

归并排序

基数排序