For a shuffle-left algorithm, the best case occurs when the list has no 0 values and worst case occurs when…
For a shuffle-left algorithm, the best case occurs when the list has no 0 values and worst case occurs when the list has all 0 values. Prove this by taking a two lists of your choice where one is for best case and one for worst case. Show all the comparisons and copies in each step to prove the given statement of best and worst case. Do not write only the points given by the book. Show the workout to show the reasons.