Hi Raghu,
Just a guess...did you try 'sort by' options in BEx Query Designer after selecting the Characteristic. There are options to sort by Key, Name, or according to how hierarchy is maintained in RSH1.
Select Execute Sort and select the type of sorting and sort direction required.
Regards,
Anjali