In their book 'Algorithms to Live By', British scientist Professor Brian Christian and science writer Tom Griffith said sock-pairers should try using an algorithm known as a radix sort.

The algorithm Christian recommends here is a radix sort. "The basic idea of a radix sort is that you want to create categories apart - so let's say colour.