الخوارزميات (رسوم متحركة)يعمل في متصفحكتمت المراجعة: 1 أكتوبر 2026

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...