排序算法比较系列一

现在不管是找工作还是考试，排序称为了必考的知识点之一了。

排序分为内部排序内部排序和外部排序。

内部排序：

插入排序：

直接插入排序；折半插入排序；希尔排序。

交换排序：

冒泡排序；快速排序。

选择排序：

简单选择排序；堆排序。

归并排序。

基数排序。

外部排序：

多路归并排序。

具体的如图所示（请原谅字的丑陋）：