(Solved): Example  Question 1: Sorting an array using Trace Table. The trace table files are attached ...

Example 

Question 1: Sorting an array using Trace Table. The trace table files are attached in the Assignment 3 page in Canvas. Download the file and fill the table. 1a. Sort the following array using Insertion Sort Trace Table (6 points) \[ \text { Original Array }=\{150,8,55,78,91,10\} \] 1b. Sort the following array using Bubble Sort Trace Table (8 points) \[ \text { Original Array }=\{45,13,67,4,12,9,2\} \] Submission: Upload the trace table files Insertion Sort Trace Table Yellow highlighted columns are outer 'for' loop Blue highlighted columns are inner 'for' loop nnp -> needNextPass; Yellow highlighted columns are outer 'for' loop Blue highlighted columns are inner 'for' loop Insertion Sort Trace Table Original List \( =\{4,2,5,9,1\} \) Yellow highlighted columns are outer 'for' loop Grey highlighted columns are inner 'for' loop Sorted List \( =\{1,2,4,5,9\} \) Bubble Sort Trace Table Original List \( =\{4,2,5,9,1\} ; n n p-> \) needNextPass; Yellow highlighted columns are outer 'for' loop Grey highlighted columns are inner 'for' loop Sorted List \( =\{1,2,4,5,9\} \)