How to sort Arraylist without Sort method

How to sort Arraylist without Collections.sort(alist). Is there any option sort arraylist objects

By implementing a sort algorithm (e.g bubble sort) yourself.

You'll have to use get(int) and set(int, E) extensively to swap elements.

Might be better to dump the contents of the List into an array, sort the array, and create a new List from the sorted array.

I think that if Rajendra doesn't want to use Collections.sort (or isn't allowed to, perhaps this is a homework assignment) that Arrays.sort is also out of the question.

I didn't mean to use Arrays#sort, but to implement a sorting algorithm on the resultant array.

Ah right. I thought that with "sort the array" you meant using Arrays.sort.

That said, I don't see what advantage the arrays give you when sorting an ArrayList. The latter's get and set methods are just as fast as direct array access. (Granted, for a LinkedList it would probably be wiser to first extract the data.)

Direct array access might be easier for a newbie to visualise than get(123) and set(123, foo). At least that is what I was thinking. . . .