Recursion is used in this algorithm because with each pass a new array is created by cutting the old one in half.
Рекурзија се користи у овом алгоритму, јер са сваким проласком кроз нови низ је створио сечење старог на пола.