Using the System class introduced in our lab session and the selection sort program discussed in our lecture to report the elapsed time when we use selection sort program to sort n integers, where n is an integral number input by the user of your program and each integer is between 0 and 99999 inclusive. The following is a sample run of your program.

Input a number (at least 1000):

4000

Selection sort needs 60 milliseconds to sort 4000 integers.

Continue ? (Yes/No) Yes

Input a number (at least 1000):

10000

Selection sort needs 310 milliseconds to sort 10000 integers.

Continue ? (Yes/No) No