Сложность алгоритма

Необходимо определить временную и емкостную сложность следующего алгоритма при равномерном и логарифмическом весовых критериях:
1.Алгоритм метода сортировки Хоара для одномерного массива.
С кратким описанием проделанных действий.Результат в формате файла Word.