Relatedly, quickselect (and it’s variants) are very important for distributed computing where sorting has higher communication costs.