各种排序算法

这篇东西其实是当时为了找实习而复习排序弄的，面试官无聊就喜欢问你个排序，如果你连插入排序跟选择排序都分不清楚的话还是别去找虐了。

几种排序

大致按算法难度、类型从上到下排。

算法描述都按升序排序，复杂度都指平均复杂度。

• 冒泡排序

  模拟气泡浮上来的过程，n-1趟float，时间复杂度O( n² )

• 选择排序，一般指简单选择排序

  每次在无序区中选择出最大的元素，然后放到有序区跟无序区间，n-1趟，时间复杂度O( n² )

• 插入排序，一般指直接插入排序，还有折半插入排序、2-路插入排序、表插入排序等