Router

Trie implementation + tests
Router using it + tests
If you pass a random array to this algorithm with i being the highest index, it will not get sorted.