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 vote136 views1 answer
Seaborn dot plot hue
Python
0 vote163 views1 answer
Assign elements of list to variables python
Python
49 votes139 views3 answers
Write to csv pandas
Python
0 vote157 views1 answer
Disable csrf token django
Python Django
0 vote167 views1 answer
How to plot a linear equation in matplotlib
Python
1 vote125 views1 answer
Dataframe drop rows by column value
Python
1 vote131 views1 answer
Addition/subtraction of integers and integer-arrays with DatetimeArray is no longer supported
Python
3 votes167 views2 answers
Django timezone india
Python
-2 votes135 views4 answers
Merge multiple dataframs
Python
5 votes119 views3 answers
Urllib3 python
Python