Given an insertion sort on an array where you do O(n) comparisons to find the index to insert at, then insert, would the time complexity be O(n^3)?
Since for each element (n), you iterate through the sorted list(n), then insert (n).
From what I understand, normal implementations don't have any insertions, only swaps which reduces it to O(n^2) since the item is placed in the correct location via swaps, rather than insertions.
Psuedocode for O(n^3) insertion sort:
for element in array
find the correct location
then insert in the correct location