In Place Sorting
Everything on SkillVeris tagged In Place Sorting — collected across the glossary, study notes, blog, and cheat sheets.
6 resources across 1 library
Interview Questions(6)
What is Heap Sort?
Heap sort builds a max-heap from the input array, then repeatedly swaps the root (the current maximum) with the last unsorted element and sifts the reduced hea…
What is Insertion Sort?
Insertion sort builds the final sorted array one element at a time by taking each new element and shifting it leftward past every larger already-sorted element…
What is Selection Sort?
Selection sort repeatedly scans the unsorted portion of an array to find the minimum element and swaps it into place at the front, giving an O(n²) comparison-b…
What is Shell Sort?
Shell sort is an in-place comparison sort that generalizes insertion sort by first comparing and swapping elements far apart using a shrinking gap sequence, mo…
What is Bubble Sort?
Bubble sort repeatedly steps through an array comparing each pair of adjacent elements and swapping them if they are out of order, so on every full pass the la…
What is the Dutch National Flag Problem?
The Dutch National Flag problem asks you to sort an array containing only three distinct values (classically 0s, 1s, and 2s) into three contiguous groups in a…