Investigate using `rustc_data_structures::sorted_map::SortedMap` for HIR

[cjgillot]

A rustc_data_structures::sorted_map::SortedMap might be a good fit for storing bodies and attributes in HIR.

This would need to be measured.

Originally posted by @michaelwoerister in #89124 (comment)