מיון הכנסה

בונה מערך ממוין איבר אחר איבר על ידי הכנסת כל אחד למקומו הנכון.

שלב 1 מתוך 58

מתחיל מיון הכנסה. בנה את החלק הממוין איבר אחר איבר על ידי הכנסת כל איבר למקומו הנכון.

השוואות

הזזות

▶אלגוריתם

InsertionSort(arr):
for i = 1 to n−1:
key = arr[i]; j = i−1
while j ≥ 0 and arr[j] > key:
arr[j+1] = arr[j]; j−−
arr[j+1] = key
// sorted

Legend

מפתח / משווה

מזיז ימינה

ממוין

לא ממוין

1 / 58מהירות