一只小菜鸟的阿里巴巴一面（内推）

我是一只小菜鸟啊，纯菜啊！我以前写的都是C#啊！从来没接触过java，我学习java的时间加起来也不到7个月！默默的挣扎了好久，还是决定参加内推，投了阿里的简历！
可是！这么一来，我的小心脏总是hold不住，我同学们一个个都是从新投递的状态改为待面试了（一天内），而我一直显示是待面试！（感觉自己简历又被刷了！，之前校招实习的简历没写好，直接被刷，好不甘心！！！！！！！！！！）
好吧，担心没用！从20-25这段时间真心好纠结。可是着急没用，差不多我已经放弃，距离投递已经过了一周，我的简历还没被处理。。。。
可是！奇迹！出现了！昨天中午，阿里巴巴居然给我打电话了，我记得那会刚好是12：34，我刚好吃完饭上来，然后忙着导师给我的任务。加上今天昨晚被空调吹感冒了，实在是无力在最困顿的时候受虐，于是乎，与电话对面的面试官约好下午重新打来！
好吧，挂了电话，小心脏扑通扑通不争气的跳了起来！真的是又惊又喜！
于是乎，一下午都在恍恍惚惚中度过，连下午的周会都差点走神，好吧，我承认我第一次面阿里。有点小紧张。
然后5：13 ，在我开周会的时候，阿里的技术GG给我电话了。然后阿里一面就这么开始了，问题如下：

怎么说呢，作为程序猿，我们肯定少不了接触排序这个基础的算法！

今天就让我给大家做一个我理解中应该掌握的排序算法

首先呢，我们要总结下归类

排序算法

1.内部排序(内排，只是用内存)

1.1 插入排序

1.1.1 直接插入排序
1.1.2 希尔插入排序
1.1.3 二分插入排序
1.1.4 链表插入排序

1.2 选择排序

1.2.1 简单选择排序
1.2.2 堆排序

1.3 交换排序

1.3.1 冒泡排序
1.3.2 快速排序

1.4 归并排序

1.5 基数排序

2.外部排序(外排，内存+外存)

这些都是程序员的基本功，要扎实到能够用到的地方就想到！

---

加油！自己！