fork download
  1. def quickSort(ar, left, right):
  2. key = ar[int((left + right) / 2)]
  3. l = left
  4. r = right
  5. while left <= right:
  6. while ar[left] < key:
  7. left += 1
  8. while ar[right] > key:
  9. right -= 1
  10. if left <= right:
  11. ar[left], ar[right] = ar[right], ar[left]
  12. left, right = left + 1, right - 1
  13. if(l < right):
  14. quickSort(ar, l, right)
  15. if(left < right):
  16. quickSort(ar, left, r)
  17. return ar
  18.  
  19.  
  20. import json
  21. import sys
  22.  
  23. array = json.load(sys.stdin)
  24. print(quickSort(array, 0, len(array) - 1))
Success #stdin #stdout 0.02s 30744KB
stdin
[2,0,1]
stdout
[0, 2, 1]