Router

Trie implementation + tests
Router using it + tests
So it's not a sort, it's just placing the child in index i at the right place. If the array is not properly sorted except for the index i, this will not behave as advertised