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 vote294 views1 answer
Sqlalchemy lock row
Python
0 vote301 views1 answer
Import statsmodels.api as sm
Python
0 vote295 views1 answer
Pyton get minimum value of array
Python
1 vote276 views1 answer
Number of times a value occurs in dataframne
Python
1 vote265 views1 answer
How to find what is the response from the server with python
Python
0 vote308 views2 answers
Pandas remove repeated index
Python
15 votes292 views1 answer
Pandas merge python
Python
0 vote297 views1 answer
Split() vs split(' ')
Python
4 votes277 views2 answers
Django group by
Python
2 votes259 views1 answer
Create pandas dataframe with random numbers
Python