# stalin-sort
An implementation of Stalin Sort, the only O(1) sorting algorithm, which works
by sending all out-of order elements to the gulag. Implement Stalin using the
StalinSortable trait, or use the prebuilt implementation for Vec. Because of
pretentions about 'not discarding data', and 'safety', so we do not mutate your
naughty, unsorted lists and simply return a ideal, sorted copy. If you truly wish
to take in the naughty, out-of-order elements however (or just punish them further),
a version of the method that returns the elements who were sent to the gulag is
also provided.