Can someone explain me what is sorting ?

Question

My apologies, I just truly do not understand the concept.

Also, what's the deal with time complexity and dynamic arrays / linked lists?

Answer 1

Sorting is putting something in order

Like if you take a deck of shuffled playing cards and put them in order.

In this case time complexity describes how much time, in terms of n, is needed to sort n cards.

Dynamic arrays and linked list are different types of containers. Each have pros and cons.