Shell Sort Algorithm (Theory + Working + Pseudocode) with Example | Part - 1 | Sorting Algorithms

Support Simple Snippets by Donations -
Google Pay UPI ID - tanmaysakpal11@okicici
PayPal - paypal.me/tanmaysakpal11
--------------------------------------------------------------------------------------------- Understand the working of Shell sort algorithm with example and diagram. In this tutorial we will understand in detail how shell sort works with the help of a diagram. We will also dry run the pseudo code of shell sort with an example to understand how the shell sort algorithm progresses at every step.
1) ShellSort is an in-place comparison sort.
2)It is mainly a variation of sorting by exchange (bubble sort) or sorting by insertion (insertion sort)
3) This algorithm avoids large shifts as in case of insertion sort, if the smaller value is to the far right and has to be moved to the far left.
4) The idea of shellSort is to allow exchange of far items.
5) This spacing is termed as interval or gap.
6) ShellSort is more efficient compared to Insertion Sort or Bubble sort specially when -
a. Smaller value elements are towards the end of the array/list
b. Large sized array/list
c. Efficiency depends on how we select the GAP/interval
Time Complexity -
1. Best Case - Ω(n log(n))
2. Worst Case - O(n^2)
3. Average Case - θ(n log(n)2)
Space Complexity - O(1)
Working Steps -
Step 1 − Initialize the value of gap/interval (here we take n/2 iteratively)
Step 2 − Compare 2 elements at the distance of gap at every iteration
Step 3 − if element at the left is smaller than element at the right, perform swap or shift(depending on whether you use bubble sort or insertion sort respectively)
Step 3 − Repeat until complete list is sorted.
Full DSA playlist - • Introduction to Data S...
Full Code & Theory article - simplesnippets...
C++ Programming Tutorials for Beginners Course - • Introduction to Comput...
Simple Snippets Official Website -
simplesnippets....
Simple Snippets on Facebook -
/ simplesnippets
Simple Snippets on Instagram -
/ simplesnippets
Simple Snippets on Twitter -
/ simplesnippet
Simple Snippets Google Plus Page -
plus.google.co...
Simple Snippets email ID -
[e-mail]
For More Technology News, Latest Updates and Blog articles visit our Official Website - simplesnippets....
#shellsort #sortingalgorithms #datastructures #algorithms

[@ShubhamKumar-km8pm]

Man brilliant explanation my all doubts got clear when you dry run the code.🔥

[@DiegoI-i9v]

Thank you! I know understand shell sort after watching this video.

[@alltype_info]

wow👏👏. Great explanation in a detailed way. Thank you for your patience ...

[@gamsterilyass2952]

the best of all time ❤

[@juanmauriciomugni5783]

Excellent, Greetings from Argentina !!

[@SimpleSnippets]

Thank you very much. warm welcome from India 😇

[@raidenheath8985]

i dont mean to be offtopic but does anyone know a tool to log back into an Instagram account?? I somehow forgot my login password. I love any assistance you can offer me

[@wilsonstetson5261]

@Raiden Heath Instablaster :)

[@raidenheath8985]

@Wilson Stetson i really appreciate your reply. I got to the site thru google and I'm in the hacking process now. Takes quite some time so I will reply here later when my account password hopefully is recovered.

[@raidenheath8985]

@Wilson Stetson it worked and I actually got access to my account again. I'm so happy! Thanks so much, you really help me out!

[@saurabhsable15]

खूप छान समजून सांगितलं.

[@qalb_e_momin5586]

A lot of respect 🤗🤗🤗sir from PAKISTAN

[@TheUtuber999]

Very well explained. Thank you so much!

[@SimpleSnippets]

Glad it was helpful!

[@samarthtandale9121]

You are The Best !!!

[@masumali8356]

You are the best.....masum

[@nargesghanbari2340]

exellent,greatings from Iran

[@karanthakkar4423]

Great sir Can please publish a book with same example?

[@SimpleSnippets]

Everything is available for free on our official website. check the link in the video description :-)

[@zelda8697]

tank you,,this was helpful

[@engineers2374]

is it helpful in also in mtech

[@SimpleSnippets]

Yes it is.

[@ChandrapalSd]

(BSc+MSc) CS vs (BCA+MCA) . Please give your opinion

[@siddhartharoy5263]

BCA+MCA

[@vimleshkumarkanaujiya]

Depends on Knowledge, but mostly (BSc + MSc) in CS

[@israrqayyum7]

CFBR

[@GTXKritartHKRITARTH]

where are u from i am a guge fan💖💖💖💖💖💖💖💖

[@SimpleSnippets]

I am from Mumbai bro, what about you ? And thank you 😇