Сначала:
data['D'] = data['Date'].apply(lambda x : datetime.datetime.strptime(x, '%Y-%m-%d'))
data['Day'] = data['D'].apply(lambda x: x.day)
data['Month'] = data['D'].apply(lambda x: x.month)
data['Year'] = data['D'].apply(lambda x: x.year)
data.drop(columns='D', inplace=True)
Затем, имея 4 столбца данных, мы сортируем его следующим образом:
data.sort_values(by=['Day','Month','Year'], inplace=True)
Наконец, вы можете удалить новые столбцы, если они вам не понадобятся:
data.drop(columns = ['Day','Month','Year'], inplace=True)