Порядок элементов в массиве важен при работе с большими данными, потому что упорядочивание информации облегчает её поиск и обработку. 14

Некоторые примеры важности порядка:

• Поиск. 1 Если нужно найти минимальное или максимальное значение, отсортированные данные помогут сделать это быстрее. 1
• Группировка данных. 1 Например, при сортировке списка сотрудников по фамилиям, упорядочивание упрощает задачу группировки и поиска. 1
• Анализ данных. 1 При анализе больших массивов данных сортировка может быть использована для выявления закономерностей или упрощения визуализации информации. 1

Доказано, что в среднем трудоёмкость поиска элемента в неупорядоченном массиве порядка n/2, где n — количество элементов массива, для упорядоченного же массива этот показатель составляет порядка log2n. 2