Python: setting recursion limit slows sorting program

Question

I\'m doing a program, that compares different sorting algorithms: insertion sort, bubble sort and quick sort. When the input is a list of at least 1000 elements, the program