# Sorting - Numbers to be sorted are know as **_keys_**, as they are associated with **_satellite data_**, together form a **_record_**. ## Algorithms Any comparison-based sorting algorithm requires $\Omega(n\lg n)$ comparisons and hence $\Omega(n\lg n)$ time. - [[insertion-sort]] - [[merge-sort]] - [[heapsort]] - [[quicksort]]