פונקציית הכנסה לתוך מבנה נתונים מטריצה דלילה

צריך להבדיל בין שני מקרים. במקרה הראשון (הפשוט מבין השניים), אם המצביע במיקום ה-i במטריצה, מצביע על null אז אין איבר כלל ברשימה בשורה זו, או לחילופין, אם יש איבר ברשימה, אך ה-j של אותו איבר קיים, גדול מה-j שלנו. אנו נכניס את האיבר החדש x לראש הרשימה.
במקרה השני, אינדקס j החדש, הינו גדול מהאינדקס j של האיבר בראש השורה. לכן נחפש בלולאה את האיבר שהאינדקס j שלו גדול יותר מה-j החדש, ואז נדע להכניס את x במיקום אחד לפניו.
פאסודו קוד:

insert(A,B,i,j,k):
	x = new(node) 
	x->i=i
	x->j=j
	x->k=k
	if (A[i] == nil) or (A[i]->j > j):
		listInsert(A[i],x)
	else:
		y = A[i]
		z = next(y)
		while (z != nil && z->j < x->j) do:
			y = z
			z = next(z)
		listInsert(A[i],x)