normal vs randomized quicksort on an array which is 1/3 sorted

Question

I am trying to calculate a time complexity for applying quicksort (randomized or normal) on an array with these properties:
the array is unsorted in the first 2/3 , an