Com base nas operações de inserção no início e final da lista simplesmente encadeada e que possuem, respectivamente, o seguinte cabeçalho:

·        void inserirFinal(Lista* lista,int valor);·        void inserirInicio(Lista* lista,int valor);Desenvolva uma função de inserção que recebe como parâmetro um valor inteiro qualquer e que o armazene na lista de acordo com a seguinte regra: os valores pares devem ser inseridos no início da lista e os valores ímpares no final da lista. Considere que as funções InserirFinal() e InserirInicio() já estão implementadas. Portanto, faça apenas o chamado dessas funções na nova função, chamada inserir(), que será implementada por você.Explique o funcionamento da função implementada por você em pelo menos quatro linhas.Exemplificando as regras de inserção dos pares e ímpares, a inserção dos valores 10, 3, 44, 8, 21 e 9, ao final da operação de inserção, a lista terá os valores assim distribuídos:O cabeçalho da função a ser desenvolvida possui a seguinte sintaxe:void inserir (Lista* lista, int valor), recebendo como parâmetro a lista que será manipulada e o valor inteiro que será inserido nessa lista.