Description:
The process of sorting is very common in computer science. Your job is to write a program that implements a simple "insertion sort".
Requirements:
- Have the program prompt the user for the number of elements they want to sort
- Have the program prompt the user to enter in all the numbers
- Sort the list of numbers
- Display the original list of numbers, along with the newly sorted list
Concepts:
- Pointers
- Dynamic Memory
- Standard Input/Output
- Algorithms