SlideShare a Scribd company logo
What is the main difference between shell sort and insertion sort? Shell sort is less efficient
because it calls insertion sort repeatedly Insertion sort performs better on arrays that are mostly
sorted while shell sort performs worse on such arrays. Insertion moves entries only to adjacent
locations, while shell sort allows items to leap from one positon to another. Shell sort makes
fewer passes than insertion sort How many passes(i.e. scaning through an array) does the
selection sort make to sort an array of size 10 ? 9 11 10 100

More Related Content

More from JohnYi0Mayu

What is the name of the linkage in nucleotides- Question 2 (1 point) W.docx
What is the name of the linkage in nucleotides- Question 2 (1 point) W.docxWhat is the name of the linkage in nucleotides- Question 2 (1 point) W.docx
What is the name of the linkage in nucleotides- Question 2 (1 point) W.docx
JohnYi0Mayu
 
What is the least abundant type of human pseudogenes- Processed Unproc.docx
What is the least abundant type of human pseudogenes- Processed Unproc.docxWhat is the least abundant type of human pseudogenes- Processed Unproc.docx
What is the least abundant type of human pseudogenes- Processed Unproc.docx
JohnYi0Mayu
 
What is the general function of a tuberosity or tubercle- A- provides.docx
What is the general function of a tuberosity or tubercle- A- provides.docxWhat is the general function of a tuberosity or tubercle- A- provides.docx
What is the general function of a tuberosity or tubercle- A- provides.docx
JohnYi0Mayu
 
What is the function of DNA polymerase- breaks hydrogen bonds between.docx
What is the function of DNA polymerase- breaks hydrogen bonds between.docxWhat is the function of DNA polymerase- breaks hydrogen bonds between.docx
What is the function of DNA polymerase- breaks hydrogen bonds between.docx
JohnYi0Mayu
 
What is the first step in identifying a pandemic- Epidemiologists use.docx
What is the first step in identifying a pandemic- Epidemiologists use.docxWhat is the first step in identifying a pandemic- Epidemiologists use.docx
What is the first step in identifying a pandemic- Epidemiologists use.docx
JohnYi0Mayu
 
What is the function of A- A- Processes visual information What is the.docx
What is the function of A- A- Processes visual information What is the.docxWhat is the function of A- A- Processes visual information What is the.docx
What is the function of A- A- Processes visual information What is the.docx
JohnYi0Mayu
 
What is the easiest way to find a command that you use often for proje.docx
What is the easiest way to find a command that you use often for proje.docxWhat is the easiest way to find a command that you use often for proje.docx
What is the easiest way to find a command that you use often for proje.docx
JohnYi0Mayu
 
What is the Early Finish (EF) time for activity C- 11 12 14 none of th.docx
What is the Early Finish (EF) time for activity C- 11 12 14 none of th.docxWhat is the Early Finish (EF) time for activity C- 11 12 14 none of th.docx
What is the Early Finish (EF) time for activity C- 11 12 14 none of th.docx
JohnYi0Mayu
 
What is the correct order of the following steps of the Accounting Cyc.docx
What is the correct order of the following steps of the Accounting Cyc.docxWhat is the correct order of the following steps of the Accounting Cyc.docx
What is the correct order of the following steps of the Accounting Cyc.docx
JohnYi0Mayu
 
What is the community of practice- and how has it been used in other i.docx
What is the community of practice- and how has it been used in other i.docxWhat is the community of practice- and how has it been used in other i.docx
What is the community of practice- and how has it been used in other i.docx
JohnYi0Mayu
 
What is planning- Secondary management function Establishes the basi.docx
What is planning- Secondary management function   Establishes the basi.docxWhat is planning- Secondary management function   Establishes the basi.docx
What is planning- Secondary management function Establishes the basi.docx
JohnYi0Mayu
 
What is one similarity between viruses and viroids- A- both may be com.docx
What is one similarity between viruses and viroids- A- both may be com.docxWhat is one similarity between viruses and viroids- A- both may be com.docx
What is one similarity between viruses and viroids- A- both may be com.docx
JohnYi0Mayu
 
What is Named Constants why you should not use magic number in your pr.docx
What is Named Constants why you should not use magic number in your pr.docxWhat is Named Constants why you should not use magic number in your pr.docx
What is Named Constants why you should not use magic number in your pr.docx
JohnYi0Mayu
 
What is one disadvantage of using the mean as a measure of central ten.docx
What is one disadvantage of using the mean as a measure of central ten.docxWhat is one disadvantage of using the mean as a measure of central ten.docx
What is one disadvantage of using the mean as a measure of central ten.docx
JohnYi0Mayu
 
What is one advantage of using phosphoinositol as a second messenger-.docx
What is one advantage of using phosphoinositol as a second messenger-.docxWhat is one advantage of using phosphoinositol as a second messenger-.docx
What is one advantage of using phosphoinositol as a second messenger-.docx
JohnYi0Mayu
 
What is most of sediment on the deep sea floor (abyssal plain)- Sand a.docx
What is most of sediment on the deep sea floor (abyssal plain)- Sand a.docxWhat is most of sediment on the deep sea floor (abyssal plain)- Sand a.docx
What is most of sediment on the deep sea floor (abyssal plain)- Sand a.docx
JohnYi0Mayu
 
What is considered to be an anti B cell growth factor AND proinflammat.docx
What is considered to be an anti B cell growth factor AND proinflammat.docxWhat is considered to be an anti B cell growth factor AND proinflammat.docx
What is considered to be an anti B cell growth factor AND proinflammat.docx
JohnYi0Mayu
 
What is a photoautotroph- How do plants obtain food- What other nutrit.docx
What is a photoautotroph- How do plants obtain food- What other nutrit.docxWhat is a photoautotroph- How do plants obtain food- What other nutrit.docx
What is a photoautotroph- How do plants obtain food- What other nutrit.docx
JohnYi0Mayu
 
What is a culture hearth and what is at least one of the key character.docx
What is a culture hearth and what is at least one of the key character.docxWhat is a culture hearth and what is at least one of the key character.docx
What is a culture hearth and what is at least one of the key character.docx
JohnYi0Mayu
 
What happens when plants and animals lose to much water- How much wate.docx
What happens when plants and animals lose to much water- How much wate.docxWhat happens when plants and animals lose to much water- How much wate.docx
What happens when plants and animals lose to much water- How much wate.docx
JohnYi0Mayu
 

More from JohnYi0Mayu (20)

What is the name of the linkage in nucleotides- Question 2 (1 point) W.docx
What is the name of the linkage in nucleotides- Question 2 (1 point) W.docxWhat is the name of the linkage in nucleotides- Question 2 (1 point) W.docx
What is the name of the linkage in nucleotides- Question 2 (1 point) W.docx
 
What is the least abundant type of human pseudogenes- Processed Unproc.docx
What is the least abundant type of human pseudogenes- Processed Unproc.docxWhat is the least abundant type of human pseudogenes- Processed Unproc.docx
What is the least abundant type of human pseudogenes- Processed Unproc.docx
 
What is the general function of a tuberosity or tubercle- A- provides.docx
What is the general function of a tuberosity or tubercle- A- provides.docxWhat is the general function of a tuberosity or tubercle- A- provides.docx
What is the general function of a tuberosity or tubercle- A- provides.docx
 
What is the function of DNA polymerase- breaks hydrogen bonds between.docx
What is the function of DNA polymerase- breaks hydrogen bonds between.docxWhat is the function of DNA polymerase- breaks hydrogen bonds between.docx
What is the function of DNA polymerase- breaks hydrogen bonds between.docx
 
What is the first step in identifying a pandemic- Epidemiologists use.docx
What is the first step in identifying a pandemic- Epidemiologists use.docxWhat is the first step in identifying a pandemic- Epidemiologists use.docx
What is the first step in identifying a pandemic- Epidemiologists use.docx
 
What is the function of A- A- Processes visual information What is the.docx
What is the function of A- A- Processes visual information What is the.docxWhat is the function of A- A- Processes visual information What is the.docx
What is the function of A- A- Processes visual information What is the.docx
 
What is the easiest way to find a command that you use often for proje.docx
What is the easiest way to find a command that you use often for proje.docxWhat is the easiest way to find a command that you use often for proje.docx
What is the easiest way to find a command that you use often for proje.docx
 
What is the Early Finish (EF) time for activity C- 11 12 14 none of th.docx
What is the Early Finish (EF) time for activity C- 11 12 14 none of th.docxWhat is the Early Finish (EF) time for activity C- 11 12 14 none of th.docx
What is the Early Finish (EF) time for activity C- 11 12 14 none of th.docx
 
What is the correct order of the following steps of the Accounting Cyc.docx
What is the correct order of the following steps of the Accounting Cyc.docxWhat is the correct order of the following steps of the Accounting Cyc.docx
What is the correct order of the following steps of the Accounting Cyc.docx
 
What is the community of practice- and how has it been used in other i.docx
What is the community of practice- and how has it been used in other i.docxWhat is the community of practice- and how has it been used in other i.docx
What is the community of practice- and how has it been used in other i.docx
 
What is planning- Secondary management function Establishes the basi.docx
What is planning- Secondary management function   Establishes the basi.docxWhat is planning- Secondary management function   Establishes the basi.docx
What is planning- Secondary management function Establishes the basi.docx
 
What is one similarity between viruses and viroids- A- both may be com.docx
What is one similarity between viruses and viroids- A- both may be com.docxWhat is one similarity between viruses and viroids- A- both may be com.docx
What is one similarity between viruses and viroids- A- both may be com.docx
 
What is Named Constants why you should not use magic number in your pr.docx
What is Named Constants why you should not use magic number in your pr.docxWhat is Named Constants why you should not use magic number in your pr.docx
What is Named Constants why you should not use magic number in your pr.docx
 
What is one disadvantage of using the mean as a measure of central ten.docx
What is one disadvantage of using the mean as a measure of central ten.docxWhat is one disadvantage of using the mean as a measure of central ten.docx
What is one disadvantage of using the mean as a measure of central ten.docx
 
What is one advantage of using phosphoinositol as a second messenger-.docx
What is one advantage of using phosphoinositol as a second messenger-.docxWhat is one advantage of using phosphoinositol as a second messenger-.docx
What is one advantage of using phosphoinositol as a second messenger-.docx
 
What is most of sediment on the deep sea floor (abyssal plain)- Sand a.docx
What is most of sediment on the deep sea floor (abyssal plain)- Sand a.docxWhat is most of sediment on the deep sea floor (abyssal plain)- Sand a.docx
What is most of sediment on the deep sea floor (abyssal plain)- Sand a.docx
 
What is considered to be an anti B cell growth factor AND proinflammat.docx
What is considered to be an anti B cell growth factor AND proinflammat.docxWhat is considered to be an anti B cell growth factor AND proinflammat.docx
What is considered to be an anti B cell growth factor AND proinflammat.docx
 
What is a photoautotroph- How do plants obtain food- What other nutrit.docx
What is a photoautotroph- How do plants obtain food- What other nutrit.docxWhat is a photoautotroph- How do plants obtain food- What other nutrit.docx
What is a photoautotroph- How do plants obtain food- What other nutrit.docx
 
What is a culture hearth and what is at least one of the key character.docx
What is a culture hearth and what is at least one of the key character.docxWhat is a culture hearth and what is at least one of the key character.docx
What is a culture hearth and what is at least one of the key character.docx
 
What happens when plants and animals lose to much water- How much wate.docx
What happens when plants and animals lose to much water- How much wate.docxWhat happens when plants and animals lose to much water- How much wate.docx
What happens when plants and animals lose to much water- How much wate.docx
 

Recently uploaded

Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
Mohammed Sikander
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
DhatriParmar
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
goswamiyash170123
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
Wasim Ak
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 

Recently uploaded (20)

Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 

What is the main difference between shell sort and insertion sort- She.docx

  • 1. What is the main difference between shell sort and insertion sort? Shell sort is less efficient because it calls insertion sort repeatedly Insertion sort performs better on arrays that are mostly sorted while shell sort performs worse on such arrays. Insertion moves entries only to adjacent locations, while shell sort allows items to leap from one positon to another. Shell sort makes fewer passes than insertion sort How many passes(i.e. scaning through an array) does the selection sort make to sort an array of size 10 ? 9 11 10 100