<prompt> Andika quicksort katika Python.25, 20, 15, 8, 5  <response>: Here is the implementation of quicksort in Python:pythondef quicksortarr: if lenarr 1: return arr else: pivot arr0 left right for num in arr1:: if num pivot: left.appendnum else: right.appendnum return quicksortleft pivot quicksortrightarr 25, 20, 15, 8, 5printquicksortarrThe output for the given input 25, 20, 15, 8, 5 will be 5, 8, 15, 20, 25. 