What sorting algorithm(s) is/are used in the unix sort command? Insertion/quicksort/etc.?
|
feedback
|
|
If you are referring to GNU sort, it implements a variant of the merge sort algorithm. The coreutils are open source, so feel free to download them and take a look. | |||
|
feedback
|
|
The relevant POSIX standard doesn't dictate what algorithm to use, so implementations are free to choose what they like. | |||
|
feedback
|
