Array : Why does this quick sort cause stack overflow on nearly sorted lists and sorted lists?

1:30 |