Insertion Sort Algorithm In C With Time Complexity

Insertion Sort Algorithm In C With Time Complexity
Welcome to my channel, today I show you the time complexity of the insertion sort algorithm.

Consider you have 10 cards out of a deck of cards in your hand. And they are sorted, or arranged in the ascending order of their numbers.

If I give you another card, and ask you to insert the card in just the right position, so that the cards in your hand are still sorted. What will you do?

Well, you will have to go through each card from the starting or the back and find the right position for the new card, comparing it's value with each card. Once you find the right position, you will insert the card there.

Similarly, if more new cards are provided to you, you can easily repeat the same process and insert the new cards and keep the cards sorted too.

This is exactly how insertion sort works. It starts from the index 1(not 0), and each index starting from index 1 is like a new card, that you have to place at the right position in the sorted subarray on the left.

Following are some of the important characteristics of Insertion Sort:
It is efficient for smaller data sets, but very inefficient for larger lists.
Insertion Sort is adaptive, that means it reduces its total number of steps if a partially sorted array is provided as input, making it efficient.
It is better than Selection Sort and Bubble Sort algorithms.
Its space complexity is less. Like bubble Sort, insertion sort also requires a single additional memory space.
It is a stable sorting technique, as it does not change the relative order of elements which are equal.

► Make Large Numbers Of Random Data By EXCEL:- https://youtu.be/HcyYoK3usQI

Worst Case Time Complexity [ Big-O ]: O(n2)
Best Case Time Complexity [Big-omega]: O(n)
Average Time Complexity [Big-theta]: O(n2)
Space Complexity: O(1)

#Fire ON
#fire on
#fireon
#Sonargaon University
#SU
#Insertion sort
#Algorithm


––––––––––––––––––––––––––––––
► Music Creator Credit: Sunset On The River By LowRider
► 2020 OCT, KineMaster Music Collection
► https://www.kinemaster.com/
► Deezer: https://deezer.page.link/pQ5sBtPatYh1...
► WYNKMUSIC: https://wynk.in/music/song/sunset-on-...
––––––––––––––––––––––––––––––


My previous video:
► Bubble Sort Algorithm In C With Time Complexity:- https://youtu.be/DS7MsXUftYw
► Install CodeBlocks In Computer Or Android Mobile:- https://youtu.be/vpOwQOmHwSk
► Make Large Numbers Of Random Data By EXCEL:- https://youtu.be/HcyYoK3usQI
► Update Computer Driver From Online :- https://youtu.be/FpJqeLKWyro
► Active Windows Features For Windows 8, 10 or 11:- https://youtu.be/SD9KobvCZ_w
► Know about running computer hardware:- https://youtu.be/llelv5zxOXc
► Make a User By Using Command Prompt:- https://youtu.be/9eMkfnFsZHY
► Making New User In Windows 10:- https://youtu.be/bASe64y2diI
► Solving HSTS Problem For Google Chrome:- https://youtu.be/HKDOx4nkv7A
► Find Computer Slow Problem For Hard Disk:- https://youtu.be/GpRCT0Yx1cM
► Get Windows 10 Product Key From PC:- https://youtu.be/yitOHRwE4hY
► ACTIVE Windows And MS Office By KMS:- https://youtu.be/Nj97RdJbpPo
► Algorithm Playlist = https://www.youtube.com/playlist?list=PLIZQNTDK7rr-AW3aNJA8Y4RB9sqpCCjx1