O problema da bandeira holandesa

Este é um problema de ordenação clássico, constituindo uma variação do insertion sort.