不占用额外内存或只占用常数内存得算法：插入排序、选择排序、冒泡排序、快速排序、堆排序 占用的：归并排序、计数排序？、基数排序、桶排序

当需要对大量数据进行排序时，In-place sort就显示出优点，因为只需要占用常数的内存

稳定排序：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序 不稳定：选择排序、快速排序、堆排序