Sort values in RECORD_TYPE_MAP.

Having the values sorted makes it easier to spot duplicate.