Super User is a question and answer site for computer enthusiasts and power users. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What sorting algorithm(s) is/are used in the unix sort command? Insertion/quicksort/etc.?

share|improve this question
up vote 8 down vote accepted

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.

share|improve this answer

The relevant POSIX standard doesn't dictate what algorithm to use, so implementations are free to choose what they like.

share|improve this answer

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .