Sorting

Question

Hi Experts

I have a problem with sorting an array
I have an array with dynamic size which consists of elements
string array []= {PSum^1^CPP^^^^^^^,PSum^2^CPP^^^^^^^,PSum^3^CPP^^^^^^^,PSum^1^CPP with Auto^^^^^^^,PSum^2^Auto^^^^^^^};

now i have to sort the array on the basis of the integer number present in each element of the array.The order needs to be ascending and i have any of the two array elements with the same number they should be present at the consecutive  locations of the sorted array.