Please don't use answer already posted on other websites.will leave you feedback!!Thank you! 5c. Show the steps required to do a shell sort on the following set of values.346 2231 212 157102 568 435 8 14 5

Given list of integers: 346,22,31,212,157,102,568,435,8,14,5 The array size, n , is 11 Determine Gap length Gap = floor(n2) = floor(112) floor(5.5) = 5 Steps: After increments of gap size 5: The list is [5, 22, 31, 8, 14, 102, 568, 435, 212, 157, 346] Gap = floor(52) =2 After increments of gap size 2:The list is [5, 8, 14, 22, 31, 102, 212, 157, 346, 435, 568] Gap = floor(22) =1 After increments of size 1 The list is [5, 8, 14, 22, 31, 102, 157, 212, 346, 435, 568] Final sorted list:[5, 8, 14, 22, 31, 102, 157, 212, 346, 435, 568]Python code: def shellSort(integerList): gapLen= len(integerList)//2 while gapLen> 0: for startindex in range(gapLen): sublistSorting(integerList,startindex,gapLen) print("After increments of gap length",gapLen, "The list is",integerList) gapLen= gapLen// 2 def sublistSorting(integerList,start,gap): for i in range(start+gap,len(integerList),gap): element = integerList[i] index = i while index>=gap and integerList[index-gap]>element: integerList[index]=integerList[index-gap] index = index-gap integerList[index]=element integerList = [346,22,31,212,157,102,568,435,8,14,5]shellSort(integerList)print(integerList)Code screenshot:Output screenshot:

Answered: 5c. Show the steps required to do a…

Engineering

Computer Science

5c. Show the steps required to do a shell sort on the following set of values. 346 22 31 212 157 102 568 435 8 14

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

How many stages are required to create a website? Explain why you feel it to be the most vital step in the procedure.
Convert this DFA into a Regular Expression Do not copy from other websites Correct and detailed answer will be Upvoted else downvoted. Thank you!
The following a good statement? Why or why not? x + 1; NOTE: Do not copy from other websites
The full meaning of the abbreviation "DNS" please. Moreover, please provide some examples.
How many steps are required to build a website? Describe each procedure and justify its need at each step.
How do search engines use keywords to rank web pages in search results?
How many stages are required to create a website? Explain why you feel it to be the most vital step in the procedure.
How to remove logo from wp site using default default theme
Explain the basic guidelines that should be followed while making text boxes for users to enter information. Is there ever a time when disobeying these regulations would be acceptable in your opinion?
What are the options for exchanging data? Using a graphic, could you explain this?
How many stages are there in making a website? Using your own words, please describe each stage and justify why it is the most crucial.
How many steps are required to build a website? Describe each procedure and justify its need at each step.