Selection Sort

A sorting algorithm whichrepeatedly finds the element of highest priority from the unsorted portion and placing it at the back of the sorted portion
Best Time Complexity: O(n²)
Worse Time Complexity: O(n²)

Usage

selection_sort(lst:list, key:Callable = lambda x:x, visualise:bool = False, animate:bool = False)

Parameters:
      lst : List
            A list of elements to be sorted
      key : Callable
            A custom function on how the elements should be sorted
      visualise : Boolean
            If true, the generator object will record the state of the list after each iteration
      animate : Boolean
            If true, the generator object will record each change in the state of the list

Returns:
      Generator
            A generator object is analogous to a lazy iterator

Comments

1. This function does not print or perform animations. Find out how to do that here.
2. As this function returns a generator, perform list comprehension to reveal sorted result.

Example

from jellybeans.algos import selection_sortlst = [9, 19, 1, 17, 6, 20, 4, 13, 15, 3][i for i in selection_sort(lst)]print(lst) # [1, 3, 4, 6, 9, 13, 15, 17, 19, 20]