Minesort, a cryptography based sort algorithm

published on
Mine sort is a cryptography based sorting algorithm that can run in $O(n)$ time if you are lucky. It consists in two stages, the first one is to create a cryptographic seed, and the second one is to check if the seed sorts the array. Digging further into the first stage, this seed consists of the double hash of a static content which previously is concatenated with a seed . Read More...