tutorialsPythonBasic.basic.sorting.selectionsort module

A simple Selection sort implementation:

http://en.wikipedia.org/wiki/Selection_sort

tutorialsPythonBasic.basic.sorting.selectionsort.selectionSort(li)

Find the smallest element and put it in the first position, then find the second smallest and put it in the second position and repeat until you get to the last position.

>>> selectionSort([1, 2, 3, 4, 5])
[1, 2, 3, 4, 5]
>>> selectionSort([5, 4, 3, 2, 1])
[1, 2, 3, 4, 5]
>>> selectionSort([3, 2, 6, 1, 4, 2, 3, 1, 1, 5, 6, -2, 2.3])
[-2, 1, 1, 1, 2, 2, 2.3, 3, 3, 4, 5, 6, 6]