Splitting this from https://jira.mongodb.org/browse/SERVER-81571 so that we can address the `sort` and the `deque` separately. From the original ticket:

> Additionally, we found that the NoLimit sorter uses a deque instead of a normal vector with a reserved capacity that would offer better memory locality.