מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/מיון הכנסה ומיזוג/תרגילים/מיון בחירה/שאלה
אלגוריתם Selection-Sortפועל באופן הבא: הוא מחפש את האיבר הקטן ביותר במערך ומחליף אותו באיבר הראשון, אח"כ מחפש את האבר הקטן ביותר מבין כל שאר האיברים ומחליף אותו באיבר השני, ובאופן דומה ממשיך להחליף עד שמסיים.
אנא כתבו את הפסוודו-קוד לאלגוריתם, הוכחו נכונותו, ונתחו את סיבוכיותו.