به زبان پایتون quicksort بنویسید.
[{"input": "[۲۵، ۲۰، ۱۵، ۸، ۵]", "output": "در اینجا پیاده سازی quicksort در پایتون است: ```python def quicksort ((arr): اگر len ((arr) <= 1: بازگشت arr else: محور = arr[0] چپ = [] راست = [] برای num در arr[1: اگر num < محور: left.append ((num) else: right.append ((num) بازگشت quicksort ((left) + [pivot] + quicksort ((right) arr = [25, 20, 15, 8, 5] printquicksort ((arr)) ``` خروجی برای ورودی داده شده `[25, 20, 15, 8, 5] ` خواهد بود `[5, 8, 15, 20, 25] `."}]