Programa de Python para ordenación por inserción

La clasificación por inserción es un algoritmo de clasificación simple que funciona de la misma manera que clasificamos las cartas en nuestras manos. 

Python

# Python program for implementation of Insertion Sort
 
# Function to do insertion sort
def insertionSort(arr):
 
    # Traverse through 1 to len(arr)
    for i in range(1, len(arr)):
 
        key = arr[i]
 
        # Move elements of arr[0..i-1], that are
        # greater than key, to one position ahead
        # of their current position
        j = i-1
        while j >=0 and key < arr[j] :
                arr[j+1] = arr[j]
                j -= 1
        arr[j+1] = key
 
 
#sorting the array [12, 11, 13, 5, 6] using insertionSort
arr = [12, 11, 13, 5, 6]
insertionSort(arr)   
lst = [] #empty list to store sorted elements
print("Sorted array is : ")
for i range(len(arr)):
  lst.append(arr[i])       #appending the elements in sorted order
print(lst)
 
 
# This code is contributed by Mohit Kumra

Producción:

Sorted array is:
[5, 6, 11, 12, 13]

Complejidad de Tiempo: O(N 2
Espacio Auxiliar: O(1)

Consulte el artículo completo sobre clasificación por inserción para obtener más detalles.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *