排序

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