Tem uma sintaxe para isto:
int a[5] = { [1] = 3, [2] = 8, [4] = 5 };
Coloquei no GitHub para referência futura.
Pode até ser em qualquer ordem. Esta sintaxe é a mesma que fazer a atribuição depois da declaração.