Problem
Collect run times for {either selection sort or insertion sort from the book} and {either quick sort or merge sort from the book}. Input data from data file, large1k.txt, and output the first 5 values and last 5 values from the sorted list to confirm that the sorting algorithm is working correctly. Make sure to sort original data using one slower sorting algorithm and then sort original data again using one faster sorting algorithm. You should confirm the collected run times are reasonable.