Even with a random shuffle, quicksort can get unlucky. Give 4 different size 5 arrays of integers that will cause quicksort to exhibit its worst-case running time of O(n). Each example should show a different relative ordering of the elements in the array, not just different numbers. For example [0, 10, 20, 5, 2] and [1, 4, 5, 3, 2] are not different examples because the relative order of the elements is the same. In each case, explain why this arrangement will lead to 0 (n) running time.