שיעור 14: מיון מערך — Bubble Sort

יש לנו מערך — עכשיו נלמד לסדר אותו מהקטן לגדול. הרעיון של bubble sort פשוט: משווים כל זוג שכנים, ואם הם בסדר הפוך — מחליפים אותם. החלפה דורשת משתנה עזר בשלושה צעדים: ‎temp = a; a = b; b = temp;‎ — בלי temp הערך הראשון נמחק. אחרי כל מעבר (pass) האיבר הגדול ביותר 'צף' לסוף, ולכן הלולאה הפנימית יכולה ל