Gov. Nikki Haley has ordered a special election to fill the congressional seat being vacated as Tim Scott becomes South Carolina's next senator.