#
# Pseudocódigo del algoritmo de ordenamiento por inseción
# Fraga
# 15.07.2026

# A = [ 5, 2, 4, 6, 1, 3 ]


ordenamiento_insercion( A )
1	n = A.length
2	for j = 2 to n
3		key = A[j]
4		# Inserta A[i] en la secuecia
5		# ordenada A[1..j-1]
6		i = j-1
7		while i>0 and A[i]>key
8			A[i+1] = A[i]
9			i -= 1
10		A[i+1] = key
