Answer:
The final case in selection sort is trivially sorted.
The final iteration in insertion sort is not needed.
Explanation:
For selection sort, you make sub arrays and find the smallest element placing it in the front and repeat until sorted. This guarantees the final element will already be the greatest element, thus it is trivially sorted.
For Insertion sort, you use the initial element and compare it to the previous element and swap if the current is larger than the previous. Using this sort, you will always perform n-1 comparisons where n is the total amount of elements in the array. Thus, there are only 11 iterations for a 12 element array.
Cheers.
...to view and edit two...
Answer:
1st gen: Vacuum Tubes(1940–1956)
2nd gen: Transistors(1956–1963)
3rd gen: Integrated Circuits: (1964–1971)
4th gen: Microprocessors (1971–PRESENT)
5th gen: Artificial Intelligence (present)
Explanation:
