Infosys interview question

They asked me to write insertion sorting algorithm