I’m currently doing a five part series for sorting algorithms, but decided to take this slight detour to explain recursion. I’m doing this because my next, and final two topics in my sorting algorithm series, will incorporate recursion within the algorithm. So, understanding recursion is indeed, relevant. What is Recursion? Recursion is a…