Insertion Sort (Python Algorithms)

This content originally appeared on DEV Community 👩‍💻👨‍💻 and was authored by Clean Code Studio

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort.

def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i-1
        while j >= 0 and key < arr[j] :
                arr[j + 1] = arr[j]
                j -= 1
        arr[j + 1] = key
    return arr

The time complexity of insertion sort is O(n^2).

Python
Algorithms
Sorting Algorithms
Insertion Sorting Algorithm

Python Insertion Sorting Algorithm

This content originally appeared on DEV Community 👩‍💻👨‍💻 and was authored by Clean Code Studio

Print Share Comment Cite Upload Translate Updates

APA

Clean Code Studio | Sciencx (2023-02-05T14:12:53+00:00) Insertion Sort (Python Algorithms). Retrieved from https://www.scien.cx/2023/02/05/insertion-sort-python-algorithms/

MLA

" » Insertion Sort (Python Algorithms)." Clean Code Studio | Sciencx - Sunday February 5, 2023, https://www.scien.cx/2023/02/05/insertion-sort-python-algorithms/

HARVARD

Clean Code Studio | Sciencx Sunday February 5, 2023 » Insertion Sort (Python Algorithms)., viewed ,<https://www.scien.cx/2023/02/05/insertion-sort-python-algorithms/>

VANCOUVER

Clean Code Studio | Sciencx - » Insertion Sort (Python Algorithms). [Internet]. [Accessed ]. Available from: https://www.scien.cx/2023/02/05/insertion-sort-python-algorithms/

CHICAGO

" » Insertion Sort (Python Algorithms)." Clean Code Studio | Sciencx - Accessed . https://www.scien.cx/2023/02/05/insertion-sort-python-algorithms/

IEEE

" » Insertion Sort (Python Algorithms)." Clean Code Studio | Sciencx [Online]. Available: https://www.scien.cx/2023/02/05/insertion-sort-python-algorithms/. [Accessed: ]

rf:citation

» Insertion Sort (Python Algorithms) | Clean Code Studio | Sciencx | https://www.scien.cx/2023/02/05/insertion-sort-python-algorithms/ |

Please log in to upload a file.

There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.