Compsci 6, Fall 2011, Classwork 23

PRINT Names and NetID of students in group (min 2, max 3)
Name: __________________________   NetID: _____________

Name: __________________________   NetID: _____________

Name: __________________________   NetID: _____________

Problem 1

Consider the list of numbers below. Show the list of numbers after each pass in InsertionSort (a pass is selecting the smallest and swapping) 9 11 4 17 7 3 5

Problem 2

Consider the list of numbers below. Show the list of numbers after each pass in Bubble Sort (a pass is selecting the smallest and swapping) 9 11 4 17 7 3 5

Problem 3

Consider the list of numbers below. Show the list of numbers after each pass in Mergesort (a pass is selecting the smallest and swapping) 9 11 4 17 7 3 5