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

1 vote224 views1 answer
Handler.setLevel(logging.DEBUG) not working python
Python
0 vote225 views3 answers
Python nc group variables
Python
0 vote210 views1 answer
A = [ int(i) for i in range(100, 104)] list python
Python
17 votes192 views6 answers
How to append to a list in python
Python
1 vote168 views3 answers
Python pdf to excel
Python
0 vote235 views1 answer
Python capitalize first letter of string without changing the rest
Python
1 vote242 views1 answer
How to parse dicts in reqparse in flask
Python Flask
8 votes215 views4 answers
Zip a directory in python
Python
0 vote234 views1 answer
Comma separator f string python
Python
0 vote208 views1 answer
With open python print file name
Python