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

18 votes418 views5 answers
Python dictionary to json
Python
0 vote383 views1 answer
Can't import flask login
Python Flask
1 vote420 views1 answer
Flask cors policy no 'access-control-allow-origin'
Python Flask
1 vote375 views1 answer
Number of column in dataset pandas
Python
1 vote309 views1 answer
The name tf.summary.merge_all is deprecated. Please use tf.compat.v1.summary.merge_all
Python
1 vote351 views3 answers
Convert grayscale to rgb python
Python
0 vote341 views1 answer
Matplotlib legend put larget dot
Python
3 votes337 views1 answer
Norm complex numpy
Python
63 votes373 views4 answers
Python find in string
Python
0 vote323 views1 answer
Make sns heatmap colorbar larger
Python