Sắp xếp số trong xâu

Nhập một xâu s bao gồm số và kí tự, in ra xâu đã sắp xếp số theo thứ tự tăng dần còn vị trí các kí tự vẫn giữ nguyên?
 Ví dụ:
                       Input                                Output
     abc6ghj7kkkkk1hhhh9        abc1ghj6kkkkk7hhhh9