rustdoc: Implementations on Foreign Types are not sorted in sidebar

[camelid]

See in the docs for the num crate:

[njasm]

I had a quick peek and it looks like the code is in fact already sorting that list, but due to the nature of the sorting algorithm plus the types in the list its a bit unfortunate and that's why we get the Wrapping<T> at the first spot.

If I'm understanding the issue reported correctly we would be able to fix it by first lower-casing the types before compare them and only for sorting

the current code is here:

rust/src/librustdoc/html/render/mod.rs

Lines 2190 to 2192 in eb9ec31

	if !res.is_empty() {
	res.sort();
	buf.push_str(

and something along the lines would work:

res.sort_by(|a, b| a.to_lowercase().cmp(&b.to_lowercase()));

But not sure if it's desirable to do it this way, what you think?

playground example: https://play.rust-lang.org/?version=nightly&mode=debug&edition=2018&gist=682d5ee377353bfa87d62951e59e550f

[camelid]

Hmm, I think Wrapping<T> being first is part of what made me think it was a bug, but also that u64 comes before u8. I guess u64 coming first makes sense because it starts with u6 which is "less than" u8, but intuitively it feels weird because I think of u8 as being smaller.

[njasm]

yap, completely understandable, had the same feeling when saw your print-screen :)
Nonetheless I'm happy to submit a PR if it's decided that we should do something here. (don't know if wanna ping someone else for some input)