Insertion sort

Author: alireza-fa

7_insertion_sort.py

@@ -0,0 +1,15 @@
+unsorted_list = [10, 5, 8, 4, 6, 1, 3, 7, 2, 9, -1]
+
+
+for i in range(1, len(unsorted_list)):
+
+    temp = unsorted_list[i]
+
+    j = i - 1
+    while j >= 0 and temp < unsorted_list[j]:
+        unsorted_list[j + 1] = unsorted_list[j]
+        j -= 1
+    unsorted_list[j + 1] = temp
+
+
+print(unsorted_list)

README.md

@@ -731,13 +731,43 @@ print(unsorted_list)
 <h3>
 الگوریتم مرتب سازی درجی
 </h3>
+ویکی پدیا بخوبی نخوه کار کردن این الگوریتم را توضیح داده است:
 
+این الگوریتم به این صورت عمل می‌کند که تمام عناصر لیست را یکی یکی برمی‌دارد و آن را در موقعیت مناسب در بخش مرتب شده قرار می‌دهد. انتخاب عنصر مورد نظر، اختیاری است و می‌تواند توسط هر الگوریتم انتخابی، انتخاب شود. مرتب‌سازی درجی به صورت درجا عمل می‌کند. نتیجه عمل بعد از k مرحله، حاوی k عنصر انتخاب شده به صورت مرتب شده‌است.
+
+معمول‌ترین نسخه از این الگوریتم که روی آرایه‌ها عمل می‌کند، به این صورت است:
+
+فرض کنید یک تابع به اسم Insert داریم که داده را در بخش مرتب شده در ابتدای آرایه درج می‌کند. این تابع با شروع از انتهای سری شروع به کار می‌کند و هر عنصر را به سمت راست منتقل می‌کند تا وقتی که جای مناسب برای عنصر جدید پیدا شود. این تابع این اثر جانبی را دارد که عنصر دقیقاً بعد از بخش مرتب شده را رونویسی می‌کند.
+برای اعمال مرتب‌ساز درجی، از انتهای سمت چپ آرایه شروع می‌کنیم و با صدا زدن تابع insert، هر عنصر را به موقعیت درستش می‌بریم. آن بخشی که عنصر فعلی را در آن می‌کنیم، در ابتدای آرایه و در اندیس‌هایی است که آن‌ها را قبلاً آزمایش کرده‌ایم. هر بار صدا زدن تابع insert، یک عنصر را رونویسی می‌کند، اما این مسئله مشکلی ایجاد نمی‌کند، زیرا این داده، همانی است که الان در حال درج آن هستیم.
+</div>
+
+![data-structures.png](https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif)
+
+
+<div dir="rtl">
+مثال در پایتون:
+</div>
 
 ```Python
+unsorted_list = [10, 5, 8, 4, 6, 1, 3, 7, 2, 9, -1]
 
-```
 
+for i in range(1, len(unsorted_list)):
+
+    temp = unsorted_list[i]
+
+    j = i - 1
+    while j >= 0 and temp < unsorted_list[j]:
+        unsorted_list[j + 1] = unsorted_list[j]
+        j -= 1
+    unsorted_list[j + 1] = temp
 
+
+print(unsorted_list)
+
+```
+
+<div dir="rtl">
 <h3>
 الگوریتم مرتب سازی حبابی
 </h3>