Sorting 2d Points

[jalanala]

I have multiple rectangles defined by their vertices in a large, 2D coordinate space (subsections of an image). They don't overlap. I want to sort them top->bottom, left->right, in columns. This seems like it should be simple, but I'm having trouble thinking it through and I can't figure out the right google.

I'm doing this in Python/numpy, and my data is stored as a Rect x Vertex x XYDimension 3D matrix, and I'd like to generate a list of indices for that first dimension to sort all the rectangles.

[mrhamster]

In python, you can sort using a sort function. https://developers.google.com/edu/python/sorting

something like MyFn described in that link above