QuickSort (worst-cases... special data)



I've got a problem with QuickSort's analysis.
The worst-case complexity is O(n^2) and in my analys I have data
generated in that way...
I think it is called A-shape and Vshape sequences... Making it clearly
it looks like that:

i have array : 2,4,6,8,10,9,7,5,3 - A shaped and Vshaped -
9,7,5,3,1,2,4,6,8
In theoretical calculus and if i sort it on "paper" i have this same
number of steps, but when i made measurments for various numbers of
elements but arrays looks like A and Vshaped... and theoretical both
of those measurments should give those same diagrams but...
practically they are completly different... QuickSort works faster for
Vshaped array and much slower for Ashaped... and moreover it break
down about 100 000 elements (Ashaped ofcoz)...

I think it is caused by some troubles with memory or something like
that but mayby someone know why it behaves like that

.