**JAVA**

For Questions 1-5, use the following data set:

14, 19, 24, 11, 1, 5, 7, 2.

Review the Example Sort Traces page for information that should be listed for each trace.

*******

Question 1: Trace Selection Sort

Question 2: Trace Insertion Sort

Below is a sample trace of each kind of sort on a single data set. I recommend you trying the trace yourself and then comparing your answers to the answers below. Dataset: 15, 7, 8, 5,1,11, 2, 4 Selection Sort In the trace below, the smallest value at each pass is highlighted in yellow. That value will be swapped into its proper place the next pass through (shown highlighted in green). [15, 7, 8, 5, 1, 11, 2, 4] , 7, 8, 5, 15, 11, 2, 4] [1, 2, 8, 5, 15, 11, 7, 4] [1, 2, 4, 5, 15, 11, 7, 8] [1, 2, 4, 5, 15, 11, 7, 8] [1, 2, 4, 5,2, 11, 15, 8] [1, 2, 4, 5, 7,8, 15, 11] I1, 2, 4, 5, 7,8, 11,15]