F(A,x)
L = A.head
while L != NIL
	// Tjek om vi er nået til enden, hvis ja, indsæt
	// en ny knude med værdi x og opdater pointers
	if L.next == NIL
		K = new node()
		K.value = x
		L.next = K
		K.prev = L
		return
	// Hvis nuværende element er mindre,
	// og næste er større
	// indsæt ny knude med værdi x og
	// opdater pointers
	if L.value < x and L.next.value > x
		K = new node()
		K.value = x
		temp = L.next
		L.next = K
		K.next = temp
		temp.prev = K
		return
	// Hvis ingen af de to forrige cases rammes
	// er vi ikke nået til det rigtige sted
	else
		L = L.next
return