Trace selection sort on the following array of letters (sortinto alphabetical order): M U E J R Q X B After each pass (outerloop iteration) of selection sort show the contents of the arrayand the number of letter-to-letter comparisons performed on thatpass (an exact number not big-O). Trace insertion sort on thefollowing array of letters (sort into alphabetical order): M U E JR Q X B After each pass (outer loop iteration) of insertion sortshow the contents of the array and the number of letter-to-lettercomparisons performed on that pass (an exact number notbig-O).