-----排序算法——sort algorithm

插入排序——insertion sort

折半插入排序——binary insertion sort, http://xlinux.nist.gov/dads/HTML/binaryinsort.html

希尔排序——shell sort

选择排序——selection sort

堆排序——heap sort

归并排序(或合并排序)——merge sort

基数排序——radix sort


外排序——external sort(or external sorting)