In my college, one professor said "there is no additional memory using in quick sort".
However, another professor said "there is (2N + 2) additional me
