Rollup merge of rust-lang#144314 - kornelski:pivot-safely, r=jhpratt

Hint that choose_pivot returns index in bounds

Instead of using `unsafe` in multiple places, one `hint::assert_unchecked` allows use of safe code instead.

Part of #rust-lang#144326

Author: matthiaskrgr