Question 3 (3 points) Linear time sort a) Call COUNTING-SORT on the input array A = (6,0,2,0,1,3,4,6,1,3,2). Using the plots on slide #70 (shown below) as a model, illustrate array C after the second for loop (line 4 to 5) and the third for loop (line 6 to 7) are executed, respectively; then illustrate array B and C after executing the first 2 iterations of the fourth for loop (line 8 to 10), respectively. COUNTING-SORT procedure COUNTING-SORTUA...) 1.0 Awam 2. furi-Otok 1 Clio 4. furto. CLAUDICIALII+1 & furito 1. -+-11 for-Alm dewasto RIGLAVII - AUL 10 GALICIAI-1 0 0 0 0 0 0 After in Aterine b) Using the plots on slide #81 (shown below) as a model, illustrate the array B after the second for loop (line 5 to 6) is executed in calling BUCKET-SORT procedure on the input array A = (.79.13,.16,.64,.39, 20,.89,.53, 71,.42). BUCKET-SORT procedure (example) BUCKET SORT Alth 110-A[1] - ? wart A[1108171 wa fwriten meer All in list AO . the BOL...-11 5