Sorting Algorithms

Enter numbers (comma separated):

Choose algorithm:

Speed (ms per step): 300

Step 0 / 0

Initial Array:

Sorted Array:

Best	Average	Worst	Extra memory	Stable
–	–	–	–	–

Comparisons are counted by running the algorithm on values that count each comparison; writes are the positions that changed between steps.

Sorting race

Two algorithms sort the same numbers. The clock counts work (comparisons + writes), so whoever does the least work wins.

Enter numbers (comma separated):

Comparisons + writes: 0

Race length (seconds): 8

Each algorithm's steps are spread over its total work, so the bars show roughly how far it has come; the finishing order is exact.

Each algorithm sorted lists of 5 to 100 numbers.

Numbers: Reference curves

Show the numbers

How many numbers do you have to look at to find one?

Numbers in the list: 60 Look for:

Speed (ms per step): 200

Or click a number in the list.