what is sorting algorithm?

An algorithm that puts elements of list in an order.The most used orders are :
1.Numerical Order
2.Lexicographical order

Sorting algorithms are classified by:
1.Computational Complexity(Worst,Average,Best)
2.Memory Usage
3.Recursion or Non Recursive
4.Stability
5.Adaptibility