Glossary term
What is partition? Meaning for developers
Rearrange an array in one pass, so items smaller than a pivot come before it and the rest come after it.
Learn it properly · DSALesson 18: Quick Sort, and When to Just Use .sort()Partitioning around a pivot, quickselect, and sorting numbers and objects correctly in JavaScript.