В общем случае для обменной сортировки выбором верны следующие оценки: