Implement record sorting in catlog (OMS-405)