The same array kept in order or not: binary search against a scan, and shifting inserts against appends.
This interactive visualization needs JavaScript.