Sort (Unix) - Sorting Algorithm

Sorting Algorithm

The implementation in GNU Core Utilities, used on Linux, employs the merge sort algorithm.

Read more about this topic:  Sort (Unix)