摘要：c++的std::sort用的排序算法http://en.wikipedia.org/wiki/IntrosortIntrosort or introspective sort is a sorting algorithm designed by David Musser in 1997. It begins with quicksort and switches to heapsort when the recursion depth exceeds a level based on (the logarithm of) the number of elements being sorted 阅读全文