This method scans the list from the beginning until it finds the first element out of order with respect to those that have come before.
This method scans the list from the beginning until it finds the first element out of order with respect to those that have come before. Then that element is removed from the list, all previous elements larger than the one removed are shifted one spot, and the out of place element is returned to the list in the correct spot, after which the process begins again.
This method scans the list from the beginning until it finds the first element out of order with respect to those that have come before.
insertion sort