内部排序：如果整个排序过程不需要借助外部存储器（如磁盘等），所有排序操作都是在内存中完成，这种排序就被称为内部排序。 就常用的内部排序算法来说，可以分为以下几类： * 选择排序（直接选择排序，堆排序） * 交换排序（冒泡排序，快速排序） * 插入排序（直接插入排序，折半插入排序，Shell排序） * 归并排序 * 桶式排序 * 基数排序