Extracts Insertion sort into a method and adds a time elapsed information.