Running Medium-Support Pocket bh Sort