It is a bubble sort
To improve efficiency change line to
for (int in = 0; in < bookList.size() - 1 -out; in++)

The logic behind this is that each time you run through the outer loop you...