What is the origin of the word OK?

According to tradition, General Andrew Jackson, later president of the United States, signed military documents OK” for “oll korrect,” a misspelling of “all correct.” Woodrow Wilson, another U.S. president, said that the expression was short for okeh, a Choctaw word meaning “It is well.” Neither of these stories is probably true, although OK is almost certainly an abbreviation of the incorrect spelling — we just don’t know who the culprit was. In any case, the first recorded use of OK was in the Boston Morning Post in 1839. It quickly gained widespread acceptance.”