125: Quick sort

Дан массив чисел, верните отсортированный массив. Для сортировки массива используйте быструю сортировку

 

Пример 1

Input:   [4, 2, 1, 5]

Output:  [1, 2, 4, 5]

Пример 2

Input:   [-4, 2, 1, 5]

Output:  [-4, 1, 2, 5]