Использование вероятностных свойств массива для уменьшения объема работы при упорядочении

Рассматриваются вероятности необходимости использования диагонального оператора упорядочения массива в методе треугольников. Доказывается, что имеется существенная вероятность значительного уменьшения объема упорядочения при введении контроля на крайние элементы упорядочиваемых частей массива.