Ve el ejemplo de ordenación con hilos. Verás lo sencillo que es siempre y cuando no se te ocurra "interactuar" mucho con los componentes visuales o utilizar algunas bibliotecas cuyos procedimiento y funciones no "corren en hilo" (detienen la ejecución del resto de los hilos hasta completar su operación).
