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.