الگوریتم‌ها (انیمیشن)در مرورگر شما اجرا می‌شودتاریخ بررسی: ۹ میزان ۱۴۰۵

Insertion Sort: انیمیشن

Insertion Sort: انیمیشن. الگوریتم‌های متحرک برای فرانت‌اند: مرتب‌سازی، جستجو، debounce و throttle، حلقه‌ی رویداد، DOM مجازی، حافظه‌ی نهان، trie و مسیریابی. سریع، خصوصی و آسان در مرورگر شما.

محلیبه‌طور پیش‌فرض خصوصیسریعبدون ثبت‌نام

دکمه‌ها و متن‌های ابزار پایین فعلاً به انگلیسی است.

SortingTime: O(n²), O(n) when almost sortedSpace: O(1)

Numbers (2 to 30, comma separated)

Step 1 / 61

The left part is treated as sorted. Each new value is slid left until it sits in the right place.

comparing
swapped / moved
pivot / minimum
sorted

JavaScript

1function insertionSort(arr) {
2  for (let i = 1; i < arr.length; i++) {
3    let j = i;
4    while (j > 0 && arr[j - 1] > arr[j]) {
5      [arr[j - 1], arr[j]] = [arr[j], arr[j - 1]];
6      j--;
7    }
8  }
9  return arr;
10}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...