1) Write a method in Java that will take in a list of n integers and sort them from largest to smallest. The method should return a sorted list. Ensure the algorithm is O(n^2) or less, try to find the fastest and best algorithm. Include detailed comments.

2) What are some other approaches to solving this question?