Another optimization can be that the algorithm remembers where the last actual swap has been done.
אופטימיזציה נוספת יכולה להיות בכך שהאלגוריתם יזכור איפה הייתה ההחלפה האחרונה.