Вставка в массив элемента, который встает на определенную позицию не нарушая упорядоченности

void Vstavka(spisok *list,int pos,bilet elem)//перед текущим
{
    if ((pos<0)||(pos>(list->cnt))) return;
    if (list->cnt==0)
    {
        list->val[list->cnt]=elem;
        list->cnt++;
        return;
    }
    for(int i=(list->cnt-1);i>=pos+1;i--)//Вставка элемента перед 
    {
        list->val[i+1]=list->val[i];
        list->val[pos+1]=elem;
        list->cnt++;
    }
}
 
void Addup(bilet elem,spisok *list)//вставка перед элементом меньшим
{
    if (list->cnt==0)
    {
        list->val[list->cnt]=elem;
        list->cnt++;
    }
    else
    {
        for(int i=list->cnt;i<list->cnt;i++)
        {
            if (list->val[i].Red<elem.Red)
                Vstavka(list,i,elem);
        }
    }
}

for(int i = (list->cnt-1); i >= pos; i--)//Вставка элемента перед 
{
    list->val[i+1] = list->val[i];
}
list->val[pos] = elem;
list->cnt++;

void Vstavka(spisok *list,int pos,bilet elem)//перед текущим
{
    if ((pos<0)||(pos>(list->cnt))) return;
    for(int i=(list->cnt-1);i>=pos;i--)//Вставка элемента перед 
    {
        list->val[i+1]=list->val[i];
    }
        list->val[pos]=elem;
    
}
 
void Addup(bilet elem,spisok *list)//вставка перед элементом меньшим
{
    if (list->cnt==0)
    {
        list->val[list->cnt]=elem;
        list->cnt++;
    }
    else
    {
        int i=0;
        while(i<list->cnt)
        {
            if (list->val[i].Red<elem.Red)
               Vstavka(list,i,elem);
            i++;
            list->cnt++;
        }
    }
}

        while(i<list->cnt)
        {
            if (list->val[i].Red<elem.Red)
            {
               Vstavka(list,i,elem);
               list->cnt++;
            }
            i++;
        }

list->val[i].Red < elem.Red

list->val[i].Red <= elem.Red

void Addup(bilet elem,spisok *list)//вставка перед элементом меньшим
{
    if (list->cnt==0)
    {
        list->val[list->cnt]=elem;
        list->cnt++;
    }
    else
    {
        int i=0;
        while(i<list->cnt)
        {
            if (list->val[i].Red>=elem.Red)
            {
               Vstavka(list,i,elem);
               list->cnt++;
                return;
            }
            i++;
        }
        Add(elem,list);
    }
}