The are several sorting algorithms like inserstion sort, selection sort, bubble sort etc. that are often discussed in computer science textbooks. Given an array of integers or o
You generally don't get to choose (with the built in sorting, anyway). The Collections class provides a sort method which should be efficient enough for most needs.