面试常见算法

1.概述

    本博从工作以来经历过不少面试，既然是软件行业那么面试少不了算法，就像电影少不了高潮一样。算法是考察人的基本逻辑能力和探索能力，但是基础算法不掌握或者接触的算法很少，即使逻辑能力和数学能力再强的人在短短的面试时间内也解决不了很多基础算法问题。

2.基础算法题

    本文记录的算法都是本博的积累，高手勿喷，喜欢可以观摩、收藏、交流，共享知识是件快乐的事情，有建议可以留言共同探讨。

2.1 排序算法

    常见的排序算法为插入算法（直接插入，希尔排序）、交换算法（冒泡排序，快排）、选择算法（直接选择、堆排序），还有用的比较少的桶排序，归并排序。

2.1.1 插入排序

    直接插入：从无序列表中拿出一个值插入有序列表中适当的位置，使得插入后有序列表仍然有序。

    代码：