🏷️ LIMITED TIME OFFER: GET 20% OFF GRADE+ YEARLY SUBSCRIPTION →
Log in
Computer Science
3
answers
0
watching
339
views
22 Nov 2018

Part (c) [1 MARK List [6, 5, 2, 3, 7, 1, 4] is being sorted using insertion sort. Fill in the blanks to show the list after the next two passes. After one pass: After two passes: [6, 5, 2, 3, 7, 1, 4] [5, 6, 2, 3, 7, 1, 4] After three passes: After four passes:

word_media_image1.png
Watch
3
answers
0
watching
339
views

For unlimited access to Homework Help, a Homework+ subscription is required.

Unlock all answers

Get 1 free homework help answer.
Already have an account? Log in
Share
Already have an account? Log in
Share
Elin Hessel
Elin HesselLv2
25 Nov 2018
Already have an account? Log in
Share

Related questions

Part (d) [1 MARK] Some number of iterations of selection sort have been performed on a list, resulting in this list: [1, 2, 4, 5, 3, 8, 7, 6, 9] What is the maximum number of passes that could have been performed so far?

Part (a) [1 MARK] The list below is shown after each pass of a sorting algorithm. ['M', 'A', 'D', 'E', 'B', 'F', 'C'] # initial list Which sorting algorithm is being executed? (circle one) (a) bubble sort ['A', 'D', 'E', 'B', 'F', 'C', 'M'] # after one pass ['A', 'D', 'B', 'E', 'C', 'F', 'M'] # after two ['A', 'B', 'D', 'C', 'E', 'F', 'M'] # after three ['A', 'B', 'C', 'D', 'E', 'F', 'M'] # after four (b) selection sort (c) insertion sort

Part (b) [1 MARK] The list below is shown after each pass of a sorting algorithm. ['M', 'A', 'D', 'E', 'B', 'F', 'C'] # initial list | Which sorting algorithm is being executed? (circle one) (a) bubble sort ('A', 'M', 'D', 'E', 'B', 'F', 'C'] # after one pass ('A', 'B', 'D', 'E', 'M', 'F', 'C'] # after two ['A', 'B', 'C', 'E', 'M', 'F', 'D'] # after three ('A', 'B', 'C', 'D', 'M', 'F', 'E'] # after four ('A', 'B', 'C', 'D', 'E', 'F', 'M'] # after five (b) selection sort (c) insertion sort

Related Documents

COMP 2710 Lecture Notes - Lecture 12: Radix Sort, Merge Sort, Selection Sort
orchidwater-buffalo322
COMPSCI 186
Final Exam
Study Guide
COMPSCI 186 Midterm: cs186-sp2015-mt1-Hellerstein-soln
turquoisegnu128
CP164 Lecture Notes - Lecture 1: Bubble Sort, Merge Sort, Quicksort
turquoisewasp140

Weekly leaderboard

Home
Homework Help 3,900,000
Computer Science 2,000
Start filling in the gaps now
Log in