sort排序内部实现以及原理

sort方法是将元素转换为字符串再进行排序，对于字符是ASIC code编码进行排序。

1. sort内部实现

n表示待排序数组的大小

• 当n<=10时，采用插入排序，当数据量比较小时，插入排序的性能表现比快速排序好。
• n>10时，采用三路快速排序
• 10<n<=1000时，采用中位数作为哨兵元素，快速排序的性能瓶颈在于递归深度，当哨兵元素是最大元素或者是最小元素时，就会导致某一边是空的
• n>1000时，每隔200~215个元素挑出一个元素放到一个新数组，然后对它排序，找到中间位置的数一次作为中位数

2. 对比插入排序和快速排序

 空间复杂度有误，和实现方式有关，不同的实现方式空间复杂度也不一样。