इंटरएक्टिव पायथन लैब

Insertion Sort

प्लेग्राउंड लोड होने पर ऑटो-रन होता है। अपने पायथन को ट्रेस करने के लिए मेरा कोड चलाएँ पर क्लिक करें — हर कदम लाइव एनिमेटेड।

समझें·लाइन दर लाइन

रीप्ले·कदम दर कदम

चुनौती·निर्देशित संकेत

XP·...

डेटा फ्लो पाइपलाइन

intermediate ट्रैक

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

समझें

Line 1

arr = [5, 2, 4, 1, 3]. We'll grow a sorted prefix from the left.

यह दृष्टिकोण क्यों?

Insertion sort treats the first element as a sorted list of size 1. Each subsequent element is inserted into its correct position in the already-sorted left portion.

Structured Explanation

Overview

Insertion sort har element ko already sorted part mein sahi jagah insert karta hai.

Analogy

Jaise taash ke patte sort karne hain—naya patta sahi jagah insert karo.

Step-by-step

Index 1 se shuru karo
Current element key mein store karo
key se bade elements right mein shift karo
Sahi jagah key insert karo

Visual

[5,3,4,1,2] →[3,5,4,1,2] →[3,4,5,1,2] →[1,3,4,5,2] →[1,2,3,4,5]

Common mistakes

Comparison operator ki direction galat
Outer loop 0 se shuru karna

Practice questions

Key se tuple list sort karne ke liye modify karo
Binary insertion sort se comparisons kam karo

Time

O(n²) worst, O(n) best

Space

O(1)

जटिलता

समय

O(n²) worst, O(n) best

स्पेस

O(1)

जटिलता अवलोकन

O(1)स्पेस

O(log n)

O(n)समय

O(n log n)

O(n²)समय

n = 8range 1-20

N = 8 पर

जटिलता	ऑपरेशन्स
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

चुनौती

Insertion Sort समझें

संकेत

प्रत्येक element को sorted part में सही जगह डालें — nearly sorted data के लिए बेस्ट।

कोड स्टूडियो

Insertion Sort

Monaco तैयार

पायथन तैयार है

lesson.pyline 1

Loading editor...

आउटपुट कंसोल

0 lines

अभी तक कोई आउटपुट नहीं...

वास्तविक दुनिया के अनुप्रयोग

Nearly sorted data पर बहुत efficient (O(n))

Real-time data जो one-by-one आता है उसे sort करना

Small arrays के लिए simple और fast

Comments

Loading comments...

Loading playground…

Insertion Sort

जटिलता

ऑपरेशन्स

O(1)

O(log n)

O(n)

O(n log n)

O(n²)