Merge Sort First, split the array in half. Then sort both sides. Infinite Set A set is said to be infinite if it is not finite