Algorithm1 takes
O(n^2)
.
Algorithm2 uses Arrays.sort, whose running time is
O(n log n)
.
Algorithm 3 takes linear time.