CUtlVector<NPCInterjection,CUtlMemory<NPCInterjection,int>>::InsertBefore

/* CUtlVector<NPCInterjection, CUtlMemory<NPCInterjection, int> >::InsertBefore(int, NPCInterjection
   const&) */

int __thiscall
CUtlVector<NPCInterjection,CUtlMemory<NPCInterjection,int>>::InsertBefore
          (CUtlVector<NPCInterjection,CUtlMemory<NPCInterjection,int>> *this,int param_1,
          NPCInterjection *param_2)

{
  int iVar1;
  AI_Response *this_00;
  void *pvVar2;
  int iVar3;
  int iVar4;
  
  iVar4 = *(int *)(this + 4);
  iVar3 = *(int *)(this + 0xc) + 1;
  if (iVar4 < iVar3) {
    iVar1 = *(int *)(this + 8);
    if (-1 < iVar1) {
      if (iVar1 == 0) {
        if (iVar4 == 0) {
          if (iVar3 < 2) {
            iVar4 = 1;
            goto LAB_0081b522;
          }
          iVar4 = 1;
        }
        do {
          iVar4 = iVar4 * 2;
        } while (iVar4 < iVar3);
      }
      else {
        for (iVar4 = iVar1 * (*(int *)(this + 0xc) / iVar1 + 1); iVar4 < iVar3;
            iVar4 = (iVar4 + iVar3) / 2) {
        }
      }
LAB_0081b522:
      *(int *)(this + 4) = iVar4;
      if (*(void **)this == (void *)0x0) {
        pvVar2 = malloc(iVar4 * 0xc0);
        *(void **)this = pvVar2;
      }
      else {
        pvVar2 = realloc(*(void **)this,iVar4 * 0xc0);
        *(void **)this = pvVar2;
        iVar3 = *(int *)(this + 0xc) + 1;
      }
      goto LAB_0081b47e;
    }
  }
  pvVar2 = *(void **)this;
LAB_0081b47e:
  *(int *)(this + 0xc) = iVar3;
  iVar3 = (iVar3 - param_1) + -1;
  iVar4 = param_1 * 0xc0;
  *(void **)(this + 0x10) = pvVar2;
  if (0 < iVar3) {
    _V_memmove((void *)((int)pvVar2 + iVar4 + 0xc0),(void *)((int)pvVar2 + iVar4),iVar3 * 0xc0);
    pvVar2 = *(void **)this;
  }
  this_00 = (AI_Response *)((int)pvVar2 + iVar4);
  if (this_00 != (AI_Response *)0x0) {
    AI_Response::AI_Response(this_00,(AI_Response *)param_2);
    *(undefined4 *)(this_00 + 0xbc) = *(undefined4 *)(param_2 + 0xbc);
  }
  return param_1;
}