What is a differrent between sorted and unsorted lists?
The important points...

sorted lists means the items are in alphabetical or numeric order, unsorted means they are in just some random order.

Are you talking about a singly-linked list, a doubly-linked list, or an STL list? Typically lists are unsorted and you would have to pass it into a method that will sort it. If you want a sorted list, consider using a different data container. Check the C++ website for types of data containers and you find something that might be more efficient for your use.

Best way to sort a list is to sort it as you add new items. My 2 cents.