InsertionSort

# Insertion sort in Python


def insertionSort(array):

    for step in range(1, len(array)):
        key = array[step]
        j = step - 1
        
        # Compare key with each element on the left of it until an element smaller than it is found
        # For descending order, change key<array[j] to key>array[j].        
        while j >= 0 and key < array[j]:
            array[j + 1] = array[j]
            j = j - 1
        
        # Place key at after the element just smaller than it.
        array[j + 1] = key


data = [9, 5, 1, 4, 3]
insertionSort(data)
print('Sorted Array in Ascending Order:')
print(data)

Source: programiz.com

Similar codes

0 vote120 views1 answer
Set permissions role discord.py
Python
0 vote178 views1 answer
Substring in a django template?
Python Django
1 vote148 views1 answer
Finding the Variance and Standard Deviation of a list of numbers in Python
Python
0 vote121 views4 answers
Python update installed packages
Python
1 vote108 views1 answer
How to make a function to choose random things in python
Python
0 vote122 views1 answer
Aiml python install
Python
0 vote130 views1 answer
How to display values on top of bar in barplot seaborn
Python
0 vote124 views1 answer
Box Plot, Python
Python
19 votes178 views6 answers
Python dictionary to list
Python
5 votes152 views2 answers
Get_object_or_404 django
Python Django