Many different sorting algorithms exist, but innovations are limited as they have been highly optimised over the decades.

Sorting algorithms allow programmers to either rearrange data structures, ordering them by value, or to copy the items in order, into a second data structure.