Странный вопрос. Минимальное количество тестов - 1, если учитывать что массив будет полностью протестирован. Но если рассматривать, каждое последующие число массива как тест, то столько сколько элементов массива. Минимальное 1 потому что, не указана какая процедура сортировки участвует. Допустим, я создал одномерный массив из 10 элементов. Если мне дана задача на логику (истина, ложь) то тогда мне потребуется протестировать каждый элемент массива, либо же если "тест" понятие глобальное - то один раз, пока не пройдут все элементы или пока логика не будет выполнена. Если же мне дано задание на сравнение (больше или меньше) то мне потребуется по 2 теста на 1 элемент массива (если воспринимать слово тест локально).
Алгоритм:
Должна быть переменная с суммой всех чисел (я её буду использовать как S)
1. Запрашиваем число (я его буду использовать как X)
2. Проверяем если S + X > 15 то (конец) иначе (повторяем 1 и 2 ещё раз)
Примеры на разных языках:
JavaScript:
var s = 0;
while (s < 15) {
s += input() //тут функция которая запрашивает и возвращает число
}
// действия после того как S > 15
Python:
s = 0
while s < 15:
s += input('Введите число: ') //тут функция которая запрашивает и возвращает число
// действия после того как S > 15
P.S. Если что-то не понятно, я постараюсь объяснить подробнее.