A sheriff's deputy in South Carolina was fired on Wednesday after video of the deputy throwing a black, female student from her desk and across a classroom floor surfaced on Monday.