These sound like test or homework questions. Answers are out there for you to find, and I don't think it would take much effort.

If you want to find what sort algorithm Java uses, read the source...