Sorting is the process of ordering items by some criteria. For example, it can be lexicographical order, ascending, descending, etc. Sorting is usually based on some property called sort key. Sorting complex items can be quite difficult and requires partial ordering.

Problem of sorting elements and sorting algorithms are fundamental area of programming. In this mini-course, we’ll take a look through the most popular and relevant sorting algorithms. These algorithms are universal and can be applied for sorting objects of any kind, but we'll start with simple structures - integer and float values. Note, that sorting is in ascending order by default.

Sorting algorithms differ by time and space complexity and approaches, so we’ll start with big-O notation first.

This is a demo of Selection Sort, the first one in our course.