Perché, invece di un array, non utilizzi una datatable? E' sufficiente popolare questa datatable e per ordinarla per data utilizzare la proprietà Select .

Oppure, più semplice, utilizzare un dataview collegato a questa tabella:

dim miodataview as dataview = miatabella.dafaultview
miodataview.sort = "data asc"

Ma alla fine dipende il contesto finale per cui ti serve questa funzione.

Ciao