Arrange Table by Gender

Reorder the rows of a table so that entries are grouped by their gender attribute (e.g., all males before all females), typically while preserving the relative order within each gender. The core challenge is performing a stable partition of records efficiently for large datasets (in-place or optimal time/space).