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 vote224 views2 answers
Xgbboostclassifier model
Python
6 votes253 views1 answer
Pandas filter string contain
Python
0 vote314 views3 answers
Pysftp get-r
Python
-1 vote218 views1 answer
How to know if a string is valid file path python
Python
69 votes226 views4 answers
Python csv dictwriter
Python
1 vote244 views1 answer
Json.dumps no spaces
Python
0 vote214 views2 answers
I type nano in python and o get error
Python
2 votes237 views3 answers
Linux python installation wheel
Python
7 votes221 views3 answers
Decode base64 password python
Python
1 vote224 views1 answer
Get self file name in python
Python