sorts.quick_sort
================

.. py:module:: sorts.quick_sort

.. autoapi-nested-parse::

   A pure Python implementation of the quick sort algorithm

   For doctests run following command:
   python3 -m doctest -v quick_sort.py

   For manual testing run:
   python3 quick_sort.py



Attributes
----------

.. autoapisummary::

   sorts.quick_sort.user_input


Functions
---------

.. autoapisummary::

   sorts.quick_sort.quick_sort


Module Contents
---------------

.. py:function:: quick_sort(collection: list) -> list

   A pure Python implementation of quicksort algorithm.

   :param collection: a mutable collection of comparable items
   :return: the same collection ordered in ascending order

   Examples:
   >>> quick_sort([0, 5, 3, 2, 2])
   [0, 2, 2, 3, 5]
   >>> quick_sort([])
   []
   >>> quick_sort([-2, 5, 0, -45])
   [-45, -2, 0, 5]


.. py:data:: user_input