As a library manager, you are tasked with organizing a bookshelf alphabetically according to the author$$s last name. Given the nature of the job, you only have a little trolley to aid you in organizing the books since the bookshelf is completely full.

If space was not a problem on the trolley, how much trolley space $($e$.$g$.$ additional memory slots$)$ would be needed for you to perform the insertion sort algorithm?