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

6 votes233 views2 answers
Lofi hip hop radio online
Python
1 vote184 views1 answer
How to change number of steps in tensorflow object detection api
Python
1 vote205 views1 answer
Requirements.txt flask
Python Flask
5 votes212 views4 answers
Xticks and yticks matplotlib
Python
3 votes236 views2 answers
Request.get_json() return in flask
Python Flask
1 vote242 views2 answers
Turn off colorbar seaborn heatmap
Python
0 vote221 views1 answer
Scrape website with login python selenium
Python
0 vote158 views1 answer
If key down break loop python
Python
-3 votes194 views2 answers
How to move turtle forward in python
Python
0 vote194 views1 answer
Using csv module how to read perticular lines in csv
Python