Sorting Visualizer

Default

Comparing

Swapping

Pivot

Sorted

Debugger · v1.0

LIVE

1function selectionSort(array) {

2 const n = array.length;

3 for (let i = 0; i < n - 1; i++) {

4 let minIdx = i;

5 for (let j = i + 1; j < n; j++) {

6 if (array[j] < array[minIdx]) {

7 minIdx = j;

8 }

9 }

10 if (minIdx !== i) {

11 swap(array, i, minIdx);

12 }

13 }

14}

Debugger · v1.0

LIVE

1function selectionSort(array) {

2 const n = array.length;

3 for (let i = 0; i < n - 1; i++) {

4 let minIdx = i;

5 for (let j = i + 1; j < n; j++) {

6 if (array[j] < array[minIdx]) {

7 minIdx = j;

8 }

9 }

10 if (minIdx !== i) {

11 swap(array, i, minIdx);

12 }

13 }

14}

State Inspector

?

No variables in scope.

Size:30

1x

Sorting Visualizer

Selection Sort

Step 1 of 6

Selection Sort repeatedly selects the minimum element from the unsorted portion and places it at the beginning.

Find Minimum

Search the unsorted part of the array to find the minimum element.