3 ms·
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
by Groxx 14y 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!)).
- sadga 14y agoSelection sort is simpler than Insertion sort.
- deleted 14y ago[deleted]