Write a program that will find the pairs of coordinates that are closest to each other, as if these were 2 planes in space, flying too close to each other. report of the 2 pairs of coordinates that are closest to each other. display a warning message such as: "alert, alert! plane at coordinate: x-axis, y-axis is too close to plane at coordinate: x-axis, y-axis."

hints:

(1) define a class that can hold 2 coordinates. call it the location class. implement the comparable interface, and thus create a compareto() method.
(2) create an array of location objects, from reading the input file. (note: the first record in the input file contains the number of records in the file).
(3) sort the array by either x- or y-coordinate (use either the insertion sort or the selection sort algorithm. do not use collections.
(4) compare each object in the sorted array with the previous object, and calculate their distance by using the pythagorean formula below: double distancebetween2points = math. sqrt((x2 - x1)^2 + (y2 - y1)^2)