sorts.shell_sort
================

.. py:module:: sorts.shell_sort

.. autoapi-nested-parse::

   https://en.wikipedia.org/wiki/Shellsort#Pseudocode



Attributes
----------

.. autoapisummary::

   sorts.shell_sort.user_input


Functions
---------

.. autoapisummary::

   sorts.shell_sort.shell_sort


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

.. py:function:: shell_sort(collection: list[int]) -> list[int]

   Pure implementation of shell sort algorithm in Python
   :param collection:  Some mutable ordered collection with heterogeneous
   comparable items inside
   :return:  the same collection ordered by ascending

   >>> shell_sort([0, 5, 3, 2, 2])
   [0, 2, 2, 3, 5]
   >>> shell_sort([])
   []
   >>> shell_sort([-2, -5, -45])
   [-45, -5, -2]


.. py:data:: user_input