Dutch National Flag Algorithm

Talking about Dutch National flag algorithm all we can think of is a problem , if and else conditions in loop and there we go the array is sorted.But we never talked about its intution , why we use and how it actually work. Lets dive into the algorit...