Сортировка массива строк методом Шелла

[mikebrownen]

Я делаю сортировку Шеллом числа он сортирует, но массив строк почему то вылетает с ошибкой сегментации.... И можете сказать мой алгоритм это точно Шелл? И почему он вылетает с ошибкой... Спасибо!

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void transfer(char *inp, char *outp)
{
    int i=5;
    for(i=0;i<5;i++)
    {
        outp[i]=inp[i];
        outp[5]=0;
    }
}

int fibmas[45]={1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,
233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,
17711, 28657, 46368, 75025, 121393, 196418, 317811,
 514229, 832040, 1346269, 2178309, 3524578, 5702887,
  9227465, 14930352, 24157817, 39088169, 63245986,
  102334155, 165580141, 267914296, 433494437, 701408733,
   1134903170, 1836311903};

int increment(long inc[], long size) {

    int i;
    for(i=0;fibmas[i]<size/2;i++)
        inc[i]=fibmas[i];
  return i;
}


void shellSort(char **a, long size) {
  long inc, i, j, seq[45];
  int s;

  s = increment(seq, size);
  while (s >= 0) {

	inc = seq[s--];

    for (i = inc; i < size; i++) {
      char temp[5];
      transfer(&a[i],&temp);
      for (j = i-inc; (j >= 0) && (strcmp(a[j],temp)>0); j -= inc)
        transfer(&a[j],&a[j+inc]);
      transfer(&temp,&a[j+inc]);
    }
  }
}

int main()
{
    char mas[15][5]={'sdsqw','yuyug','yurgh','uikik','opopj','fgfrr','ggakp','uiuii','uiuid','xcxca','fggru','gffbx','qwewe','wewlo','ewegg'};
    int i;

    shellSort(mas,15);
    for (i=0;i<15;i++)
        printf("%s ",mas[i]);
    printf("\n");



    return 0;
}

[counter]

outp[5]=0;

уверен? ===

[mikebrownen]

Ну так мыж должны завершить сишную строку нулем...

[counter]

а то, что в массиве temp[5] последний символ будет с индексом 4 ничего страшного?

[mikebrownen]

ну так нам не нужно символ затирать нам нужно после всех символов ноль записать в конец строки... собственно сам алгоритм копирования не является проблемой... можно использовать memcpyю Проблема именно в алгоритме сортировки!