Arrays Arrays.sort(): for primitive types, it implements Quicksort; while for non-primitive object, it implements Mergesort.