Question: is insertion sort in place?
Answer: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. ... It repeats until no input elements remain. Sorting is typically done in-place, by iterating up the array, growing the sorted list behind it.