Algorithms Homework – Fall 2000

Insertion Sort – Sorted list. Bubble Sort – Sorted list. Selection Sort - Doesn’t matter, all lists take the same number of steps. Merge Sort – Sorted List. Sequential Search – item is at beginning of list. Consider the sequence [4 3 2 1]. Show how to sort this sequence using (a) Bubble Sort (b) Selection Sort (c) Insertion Sort (d ... ................
................