Efficient way to convert CHAR to INT and sort an internal table???

Hello Guys,

I came across a situation where I need couple of alternatives to move ahead -

I have a Standard Internal table (I can not make it SORTED/HASHED --"Couple of constraints") - in an internal table there are only 2 columns -

1st Column - Offset - CHAR 3 (With or without minus sign)

2nd Column - Quantity - Packed value (Any value with/without decimal)

e.g.

Question  -I want to sort this internal table based on GL_OFFSET in integer format and NOT Character format.

What would be the efficient way to do a sort in your opinion.....

PS: This internal table might contain huge data at times, so several looping must be avoided.