Lec-44: INSERTION SORT in PYTHON 🐍 | DSA Concepts in Python 🐍

00:00 – Intro
00:22 – Insertion sort
02:18 – algorithm with example

In this video, explained that Insertion sort is a simple sorting algorithm that builds the final sorted array one item at a time. It works by iterating over the elements in an array, and for each element, it moves it to its correct position in the sorted part of the array. At each iteration, the algorithm compares the current element with the elements before it and inserts it into the correct position among the already sorted elements.

► Python For Beginners(Complete Playlist):

Other Subject-wise Playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Computer Networks :
►Design and Analysis of algorithms (DAA):
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Architecture:
►Operating System:
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Graph Theory:
►Programming in C:
►Digital Logic:
► Class XI Computer Science(Full Syllabus)
► Microprocessor Playlist:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
#insertionsort #python #pythonprogramming

[Niki-uefk]

its absolutely best. just for a little more clarification, i think we can use also "else" with "while".
i know, we don't use it much, still for understanding we can give it a shot.

def insertionsort(arr1):
l = len(arr1)
for i in range(1, l):
key = arr1[i]
j = i-1
while j >= 0 and key < arr1[j]:
arr1[j+1] = arr1[j]
j = j-1
else:
arr1[j+1] = key

arr1 = [40, 30, 20, 10]
insertionsort(arr1)
print(arr1)

[MKD.]

Sir please make a video on implementation of stack using list.I will be very greatful to you 🙏

[amrapalichakraborty]

the way sir says thank you at the last🥺🥺🥺🥺

[vaishnav.rathod]

Sir woh function mein return statement bhi ayega
Nhi toh woh change hi nhi hoga.
Rest is nicely explained. 👍

[gouravsaini]

Thank u so much sir...I was waiting for this for long time....plz sir bubble and selection sort bhi Kara dijiye.... HPSC ke exam k liye....🙏

[mtkhkmnb]

Pl dont stop this dsa with python sir❤❤❤❤

[chamarthykoushik]

First comment sir
Please don't stop posting python dsa videos
Thank you ♥️

[jyotibhardwaj]

Sir baki sorting bi python me kerwa dijiye with algorithms 8:20

[babamusic]

Sir DSA ka playlist bana dijiye sir vdo total nahi mil pa Raha hai

[kundankumarhakga]

Sir se kon kon chahta hai ki sir live classes krna sake