الګوریتمونه (انیمیشن)ستاسو په براوزر کې چلېږيد کتنې نېټه: د AP ۱۴۰۵ د تله ۹

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