Hacker News new | ask | show | jobs
by Groxx 4991 days ago
I don't know about insertion sort - you need to do a nested loop through the already-sorted part of the array to find where it should go (which requires knowing how much is already sorted), and move multiple values around when you insert it (easy in a linked list, harder in an array (another nested loop!)).
1 comments

Selection sort is simpler than Insertion sort.