NXC: ArraySort algorithm?

[HaWe]

hey,
what is the algorithm used by ArraySort?
Bubble Sort?
Insertion Sort?
Merge Sort?
Quick Sort?

[afanofosc]

http://en.wikipedia.org/wiki/Shellsort

Code: Select all

void shell_sort_flt(float* A, UWORD size)
{ 
  UWORD i, j, increment;
  float temp;
  increment = size / 2;
 
  while (increment > 0) { 
    for (i = increment; i < size; i++) { 
      j = i;
      temp = A[i];
      while ((j >= increment) && (A[j-increment] > temp)) { 
        A[j] = A[j - increment];
        j = j - increment;
      }
      A[j] = temp;
    }
 
    if (increment == 2)
       increment = 1;
    else 
       increment = (UWORD)((float)increment / (float)2.2);
  }
}

John Hansen

[HaWe]

aha,
thank you!