Epic interview question

Write a insertion sort algorithm