Mode:
Duration:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
# Example usage
if __name__ == "__main__":
data = [3, 6, 8, 10, 1, 2, 1]
print(f"Original: {data}")
sorted_data = quick_sort(data)
print(f"Sorted: {sorted_data}")Coding works best on desktop or with an external keyboard.