MNT Refactor `_average_weighted_percentile` to avoid double sort#31775

lucyleeow wants to merge 5 commits intoscikit-learn:mainscikit-learn/scikit-learn:mainfrom

lucyleeow:refactor_weighted_percentilelucyleeow/scikit-learn:refactor_weighted_percentileCopy head branch name to clipboard