# Sort implementation in STL

sort的实现应该是插排，快排加堆排吧

数据少于16用插排，递归深度超过2lg n用堆

为什么超过2lgn用堆？递归的本质就是栈，linux下和windows的栈都是有一定大小的，所以递归深度太大会造成栈溢出。所以sort排序会计算递归深度选择合适的排序算法
