مختبر بايثون التفاعلي

Insertion Sort

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

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.

التعقيد

الوقت

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

المساحة

O(1)

نظرة عامة على التعقيد

O(1)المساحة

O(log n)

O(n)الوقت

O(n log n)

O(n²)الوقت

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

What is the minimum swaps needed for [1,2,3,5,4]? Why is it faster than bubble sort here?

تلميح

Watch how an element slides left until it naturally hits order. It never overwrites data blindly.

استوديو الكود

Insertion Sort

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

تطبيقات العالم الحقيقي

1

Handling strictly almost-sorted real-world data

2

Hybridizing giant sorts like Timsort (Python’s default)

Comments

Loading comments...