Quick sort (inplace):
69 1
144 1
145 1
150 1
153 1
282 1
329 1
555 1
686 1
881 1
935 1
1129 1
1254 1
1273 1
1360 1
1814 1
1856 1
1980 1
1993 1
2147 1
2282 1
2347 1
2458 1
2535 1
2654 1
2658 1
2772 1
2803 1
2851 1
2881 1
2992 1
3058 1
3139 1
3277 1
3314 1
3498 1
3518 1
3721 1
3893 1
3968 1
4000 1
4100 1
4175 1
4208 1
4288 1
4378 1
4385 1
4391 1
4616 1
4674 1
4694 1
5065 1
5181 1
5232 1
5245 1
5316 1
5354 1
5367 1
5512 1
5534 1
5551 1
5614 1
6004 1
6027 1
6064 1
6125 1
6230 1
6316 1
6347 1
6404 1
6415 1
6447 1
6567 1
6696 1
6814 1
6884 1
6890 1
6902 1
7069 1
7133 1
7192 1
7245 1
7482 1
7612 1
7922 1
8250 1
8328 1
8342 1
8345 1
8346 1
8483 1
8645 1
8784 1
8906 1
9121 1
9573 1
9605 1
9644 1
9664 1
9693 1
Sorted correctly! :-)

Quick sort (inplace):
69 1
144 1
145 1
150 1
153 1
282 1
329 1
555 1
686 1
881 1
935 1
1129 1
1254 1
1273 1
1360 1
1814 1
1856 1
1980 1
1993 1
2147 1
2282 1
2347 1
2458 1
2535 1
2654 1
2658 1
2772 1
2803 1
2851 1
2881 1
2992 1
3058 1
3139 1
3277 1
3314 1
3498 1
3518 1
3721 1
3893 1
3968 1
4000 1
4100 1
4175 1
4208 1
4288 1
4378 1
4385 1
4391 1
4616 1
4674 1
4694 1
5065 1
5181 1
5232 1
5245 1
5316 1
5354 1
5367 1
5512 1
5534 1
5551 1
5614 1
6004 1
6027 1
6064 1
6125 1
6230 1
6316 1
6347 1
6404 1
6415 1
6447 1
6567 1
6696 1
6814 1
6884 1
6890 1
6902 1
7069 1
7133 1
7192 1
7245 1
7482 1
7612 1
7922 1
8250 1
8328 1
8342 1
8345 1
8346 1
8483 1
8645 1
8784 1
8906 1
9121 1
9573 1
9605 1
9644 1
9664 1
9693 1
Sorted correctly! :-)