==============
Selection Sort
==============
:doc:`/WorkProcessClassifiers/GlobalAlgorithm/index` - :doc:`/WorkProcessClassifiers/OneDimensionalAlgorithm/index`

*Selection Sort* algorithm is a simple sorting algorithm that is unsuitable for sorting data list of large size.  Its complexity is :math:`O(n^2)` and it has performance advantage when auxiliary memory is limited. 

.. rubric:: Input Parameters

+--------------------+--------------------------------------------+----------------------------------------+-------------+---------+
| Parameter          | Type                                       | Constraint                             | Description | Remarks |
+====================+============================================+========================================+=============+=========+
| :math:`Y`          | :math:`Y \in \mathbb R^N`                  | :math:`N \in \mathbb{N}`               |             |         |
+--------------------+--------------------------------------------+----------------------------------------+-------------+---------+

.. rubric:: Output Parameters

+----------------------------+----------------------------------------------------+----------------------------------------+---------------------------------------------------+--------------------------------------------------------------------------------------+
| Parameter                  | Type                                               | Constraint                             | Description                                       | Remarks                                                                              |
+============================+====================================================+========================================+===================================================+======================================================================================+
| :math:`\hat{Y}`            | :math:`\hat{Y} \in \mathbb R^N`                    | :math:`N \in \mathbb{N}`               | Sorted data sequence of length :math:`N`          | The output result is sensitive to improper values such as 'nan', 'inf', 'null', etc. |
+----------------------------+----------------------------------------------------+----------------------------------------+---------------------------------------------------+--------------------------------------------------------------------------------------+

.. rubric:: Single Steps using the Algorithm

* :doc:`/DataPreprocessing/DataTransformation/DataSorting/DataSortingWithSelectionSort/index`

.. rubric:: References

- D.\  Knuth, The Art of Computer Programming, vol. 3: Sorting and Searching, 3rd Edition, Addison-Wesley, 1997.