和数组密切相关的，是排序算法。你不大可能会被要求重复使用一个排序算法，但很可能你至少知道排序是如何在O(*n*log*n)*的时间里完成的就行。不过你应该大概知道归并排序（[**merge sort**](http://en.wikipedia.org/wiki/Merge_sort)）或者快速排序（[**quicksort**](http://en.wikipedia.org/wiki/Quicksort)）和基数排序（[**radix sort**](http://en.wikipedia.org/wiki/Radix_sort)）的执行细节。