O problema da bandeira holandesa

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