Check first comment in Sorting AoH by two keys for good explanation how it works.
In reply to Re: AoH sort & search by grizzley in thread AoH sort & search by jiwei800715