Я делаю визуализатор сортировки на c++, можно ли используя обычные алгоритмы сортировки пошагово отсортировать массив, т.е. после одного шага прорисовывается один кадр.
Да, можно.
Берите код любого алгоритма сортировки и после каждого обмена значений рисуйте состояние (с паузой и подсветкой обменяшихся элементов, если вам нужно).
Сборка персонального компьютера от Artline: умный выбор для современных пользователей