how to do sorting using java

You should use the Arrays.sort() or Collections.sort() methods that allows you to specify a custom Comparator, and implement such a Comparator to determine how the strings should be compared for the purpose of sorting (since you don't want the default lexicographic order). It looks like that should involve parsing them as integers.

Your str.split looks good to me. Use Integer.parseInt to get an int out of the string portion representing the number. Then put the "labels" and numbers in a TreeMap as described below. The TreeMap will keep the entries sorted according to the keys (the numbers in your case).

import java.util.TreeMap;
public class Test {
    public static void main(String[] args) {
        TreeMap<Integer, String> tm = new TreeMap<Integer, String>();
        tm.put(12347, "a");
        tm.put(65784, "g");
        tm.put(675,   "r");

        for (Integer num : tm.keySet())
            System.out.println(tm.get(num) + "--->" + num);
    }
}

Output:

r--->675
a--->12347
g--->65784

From the API for TreeMap:

The map is sorted according to the natural ordering of its keys, or by a Comparator provided at map creation time, depending on which constructor is used.

you can use TreeMap and print its content with iterator for keys. You may have to implement your own Comparator.

rather than give you the code, I would point you on the following path: TreeMap. Read, learn, implement

What you want to do is:

1) convert the numbers into integers 2) Store them in a collection 3) use Collections.sort() to sort the list.

I assume that you are an absolute beginner.

You are correct till the split part. You need to place the split number immediately into a string or object (custom object)

You would create something like:

class MyClass //please, a better name, 
{
   //and better field names, based on your functionality
   int number;
   String string;
}

Note: You have to implement equals and hashCode

After the split (your first snippet), create an object of this class, place get[0] into string and get[1] into number (after converting the string to integer)

You place this object into an TreeMap.

Now you have a sorted list.

I have deliberately not specified the details. Feel free to google for any term/phrase you dont understand. By this way you understand, rather than copy pasting some code.