What is Dutch National Flag Problem and how is it related to Sorting?

Well, apparently the famous programmer Dijkstra from Netherlands used the concept of the Dutch national flag as a proof for a problem . The problem was to efficiently sort N balls having the colors Red , White and Blue such that same colored balls ap...