sorts.kirkpatrick_reisch_sort
=============================

.. py:module:: sorts.kirkpatrick_reisch_sort


Attributes
----------

.. autoapisummary::

   sorts.kirkpatrick_reisch_sort.arr


Functions
---------

.. autoapisummary::

   sorts.kirkpatrick_reisch_sort.kirkpatrick_reisch_sort


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

.. py:function:: kirkpatrick_reisch_sort(arr: list[int]) -> list[int]

   Implements the Kirkpatrick-Reisch sorting algorithm.

   Args:
   arr (list): The input list to be sorted.

   Returns:
   list: A new list containing the sorted elements.

   Examples:
   >>> kirkpatrick_reisch_sort([3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5])
   [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

   >>> kirkpatrick_reisch_sort([])
   []

   >>> kirkpatrick_reisch_sort([1])
   [1]

   >>> kirkpatrick_reisch_sort([5, 4, 3, 2, 1])
   [1, 2, 3, 4, 5]

   >>> kirkpatrick_reisch_sort([-1, -3, 5, 0, 2])
   [-3, -1, 0, 2, 5]


.. py:data:: arr