if (a[i] < a[j])

That says that that array is completely loaded in your address space. :-)