Re-ordering points in a list so resulting polyline does not self intersect?

Hi I was wondering if anyone could help me. It is conceptually easy to understand what Im trying to do, but i can´t come up with a good aproach (and my head isn´t working properly lately) to do it, so any help, even a vague idea for a pseudo-code would be much apreciated.

I have a list of points on the world plane who´s order is arbitrary, and i want to join all of them with a polyline that doesn´t self intersect, but since the order in which it is drawn dpends on the order of the points on the list, it always ends up self intersecting.

Any ideas, maybe its obvious, but I´m stuck,.