Código Ruby – Ordenamiento por Inserción Directa

El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Inserción Directa en Ruby:

def insercion_directa(arr)
  n = arr.length
  for i in 1..n-1
    key = arr[i]
    j = i - 1
    while j >= 0 && arr[j] > key
      arr[j + 1] = arr[j]
      j -= 1
    end
    arr[j + 1] = key
  end
end

arr = [64, 34, 25, 12, 22, 11, 90]
insercion_directa(arr)
puts "Arreglo ordenado: #{arr}"

Deja un comentario