Сортировка - это упорядочение информации по одному или нескольким признакам.

В теории и практике баз данных понятие обычно используется в более узком смысле, как упорядочение строк таблицы по столбцам.