Герман,
1) Бенчить надо в максимально контролируемых условиях, на машине, на которой кроме ОС и вашей программы не запущен, например, браузер с кучей вкладок.
2) Бенчить на такой милюзге, как 1024 элемента смысла нет, это выполнится за микросекунды, а у вас лезет погрешность порядка миллисекунд, что говорит скорее о лажовом таймере (или о том, что вы где-то добыли оригинальный 8080)
3) Бенчить пузырьковую сортировку смысла еще меньше, кому она сдалась с ее сложностью N^2? Для распараллеливания больше подходят
другие сортировки
Для начала, увеличьте размер сортируемого раз так в миллион.