Sort the ArrayList of the student objects into ascending order of the students’ numbers (IDs), and output the sorted array - implement an appropriate sorting algorithm for this, and explain why such...

Sort the ArrayList of the student objects into ascending order of the students’ numbers (IDs),
and output the sorted array - implement an appropriate sorting algorithm for this, and explain
why such algorithm is selected (in internal and external documentation).

how do I come up with an algorithm to sort the array in an ascending order?