Ответ:

На первом шаге сравниваем 4 со средним элементом 13. Поскольку 4 меньше 13, исключаем 13 и все элементы справа от него.

Ответ: [1, 4, 7, 9].