What is The Logic Of Insertion Sort ?

Answer 1

You are inserting your next value directly into the right place in eg your array of numbers. That means your data structure is always sorted

Answer 2

Please refer to code at
https://code.sololearn.com/c9xjZCN5Fj9W/#cpp