/******************************************************************************

 *                                                                            *

 * Copyright (C) 2023 The Android Open Source Project

 *

 * Licensed under the Apache License, Version 2.0 (the "License");

 * you may not use this file except in compliance with the License.

 * You may obtain a copy of the License at:

 *

 * http://www.apache.org/licenses/LICENSE-2.0

 *

 * Unless required by applicable law or agreed to in writing, software

 * distributed under the License is distributed on an "AS IS" BASIS,

 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

 * See the License for the specific language governing permissions and

 * limitations under the License.

 *

 *****************************************************************************

 * Originally developed and contributed by Ittiam Systems Pvt. Ltd, Bangalore

 */

#include "ixheaac_type_def.h"

#include "ixheaace_sbr_misc.h"

VOID ixheaace_shellsort_int(WORD32 *ptr_in, WORD32 n) {

  WORD32 i, j, v;

  WORD32 inc = 1;

  do {

    inc = 3 * inc + 1;

  } while (inc <= n);

  do {

    inc = inc / 3;

    for (i = inc + 1; i <= n; i++) {

      v = ptr_in[i - 1];

      j = i;

      while (ptr_in[j - inc - 1] > v) {

        ptr_in[j - 1] = ptr_in[j - inc - 1];

        j -= inc;

        if (j <= inc) {

          break;

        }

      }

      ptr_in[j - 1] = v;

    }

  } while (inc > 1);

}

VOID ixheaace_add_vec_left(WORD32 *ptr_dst, WORD32 *ptr_length_dst, WORD32 *ptr_src,

                           WORD32 length_src) {

  WORD32 i;

  for (i = length_src - 1; i >= 0; i--) {

    ixheaace_add_left(ptr_dst, ptr_length_dst, ptr_src[i]);

  }

}

VOID ixheaace_add_left(WORD32 *ptr_vector, WORD32 *ptr_length_vector, WORD32 value) {

  WORD32 i;

  for (i = *ptr_length_vector; i > 0; i--) {

    ptr_vector[i] = ptr_vector[i - 1];

  }

  ptr_vector[0] = value;

  (*ptr_length_vector)++;

}

VOID ixheaace_add_right(WORD32 *ptr_vector, WORD32 *ptr_length_vector, WORD32 value) {

  ptr_vector[*ptr_length_vector] = value;

  (*ptr_length_vector)++;

}