DO NOT USE JUST CODE ILLUSTRATE ALL STEPS ASAP WITHIN 30min

Use Figure 7.1 (in the textbook) as a template, illustrate the operation of PARTITION(A,1,6) on the array A=. Show all intermediate steps how the array is transformed. Follow the textbook convention (arrays A, B, and C represent input, output, and temporary storage, respectively), illustrate the operation of CoUNTING-SORT on the array A=0,5,1,3,1 by assuming k= 5. Show all intermediate steps, including changes on array B and C