经典排序算法总结

经典的排序算法大概有九种，作为算法学习的入门级算法，需要很好的掌握，而且，这些也是找工作面试时经常会被问到的一个问题。

经典的排序算法大概有：快速排序、选择排序、冒泡排序、插入排序、归并排序、堆排序、计数排序、基数排序、桶排序。这里先挖个深坑，以后慢慢填。

（分析要包含代码，时间复杂度，进一步的改进）

我经常把快排和选择排序搞混，快排是指选择一个数，然后将所有数中比该数小的放到该数左侧，比该数大的放到该数的右侧，然后递归排序。而选择排序是指选定当前数的位置，然后将该数与待排序的数相比，将最小的数与选定的当前位置上的数对调，然后递归排序。