Search:

If this is a homework assignment then seek clarification from your teacher before trashing your code.

Were you told to do the insertion sort this way? I ask because it can be performed in situ. That is you can sort the current List without creating a new List.

You might want to Google the...