Quadratic Complexity?

You are increasing the number of data from 1,000 to 100,000. This is 100 times as much data. Since the time it takes the algorithm to process depends on the square of the the number of data elements, this means it takes 100^2 = 10^4 times as long to process. So the total time with 100,000 is about 1.5 * 10^5 seconds.