和數組密切相關的，是排序算法。你不大可能會被要求重復使用一個排序算法，但很可能你至少知道排序是如何在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)）的執行細節。