When we received a ShardNotFound at the create collection coordinator, we compare the shards from the shard registry from the ones persisted on the recoverable document. We use `binary_search` to do it. The `binary_search` algorithm assumes that the vector passed is sorted, not the case for `getAllShardIds` from the shard registry.

The goal of this ticket is to fix this behaviour.