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 vote108 views2 answers
Python decimal remove trailing zero
Python
13 votes93 views3 answers
Pandas set a value in colmns as the maximum value
Python
0 vote168 views1 answer
Bulk upload with dictionary or list in django moels
Python Django
2 votes101 views1 answer
How to downgrade python to 3.7 4 anaconda
Python
124 votes101 views6 answers
Python read json file
Python
1 vote135 views1 answer
Iterate over dictionary django
Python Django
124 votes106 views6 answers
Pandas rename column
Python
1 vote99 views2 answers
How to extract column from numpy array
Python
0 vote113 views2 answers
Sum two columns pandas
Python
0 vote102 views1 answer
Data type of none in python
Python