Obviously throwing a shoe is disrespectful regardless, but if it's true that in "Arab culture" even exposing the soles of one's shoes by sitting cross-legged is considered disrespectful the level of insult is going to higher. Having been exposed to that idea, however, I wasn't going to intentionally try to sit so as to test it so can't say from personal experience if it's true.