Большинство алгоритмов сортировки могут быть представлены в виде одного цикла и, следовательно, могут быть легко приостановлены на любой итерации.Для пузырьковой сортировки, поскольку она приостанавливается во внешнем цикле, может быть достаточно, просто запомните, где вы остановились, и перезапустите из этого индекса.
Написание многопоточной сортировки - это весело, но если ваша оригинальная однопоточная, я не будучтобы понять, как многопоточность может помочь ... Вам нужно предоставить более подробную информацию о том, что вы пытаетесь сделать, чтобы получить лучшие ответы в части многопоточности / события.