O problema é que a coluna que você está tentando classificar não contém valores de data de tipo de dados, mas provavelmente texto cordas . Para classificá-los, você terá que convertê-los em data. Por exemplo. se os dados estiverem no campo A2, você poderia entrar em B2
=DATE(RIGHT(A2;2);LEFT(A2;2);28)
Observe que o formato de data também precisa de um dia (eu escolho 28 para simplificar).
Observe também que apenas alterar a formatação (a representação visual dos dados) não alterará seu tipo de dados (e isso é uma coisa boa).
O dado contido em qualquer célula terá um dos cinco tipos: um tipo de cadeia de texto, um tipo de número, um tipo de fórmula, um tipo booleano ou um tipo de erro. Esses cinco tipos de valores de dados podem ter vários formatos de exibição para que, por exemplo, um valor numérico possa ser exibido como um número, um valor monetário, uma data ou um horário. Cadeias de texto são sequências de caracteres e sinais de pontuação e podem, por exemplo, conter informações textuais, como nomes de pessoas. Os valores numéricos são simplesmente números, mas podem ser inseridos e exibidos em vários formatos, incluindo números decimais, datas, horas e números em notação científica. (isto é, na verdade, um extrato da documentação GNUMERIC, mas é mais claro escrito do que qualquer coisa que eu encontrei para o libreoffice).
Você terá que usar uma fórmula para alterar o tipo de dados, já que o calc não pode fazer uma previsão sensata sobre o que você quer dizer com 12/06.