← Back to Arrays

Insertion Sort Visualization

Insertion Sort builds the sorted array one element at a time by inserting elements into their correct position.

Time Complexity

Best: O(n)

Average: O(n²)

Worst: O(n²)

Comparisons

0

Shifts

0