Fails to pass character pointer into function - c

Question

#include <stdio.h>
#include <string.h>
typedef struct word
{
char *p;
int index;
}Word;
typedef struct wordarray
{
Word **array;
int count;
}arr;
arr* createarray(int count)
{
arr *temp=(arr*)malloc(sizeof(arr));
temp->array=(Word**)malloc(sizeof(Word*)*count);
temp->count=count;
return temp;
}
int my_partition(char p[],int start,int end)
{
int left=start;
start++;
while(start<=end)
{
while(start<=end && p[start] < p[left])
start++;
while(start<=end && p[end]> p[left])
end--;
if(start<end)
p[start]=(p[start] ^ p [end]^ (p[end]=p[start]));
}
p[end]=(p[left] ^ p [end]^ (p[left]=p[end]));
return end;
}
void my_sort(char *p, int start, int end)
{
//printf("\n%d %d\n",start,end);
if(start<=end)
{
int pivot=my_partition(p,start,end);
my_sort(p,start,pivot-1);
my_sort(p,pivot+1,end);
}
}
void addWord(arr* temp, char p[][10])
{
int i=0;
for(i=0;i<4;i++)
{
temp->array[i]=(Word*)malloc(sizeof(Word));
temp->array[i]->p=(char*)malloc(strlen(p[i])+1);
temp->array[i]->index=i;
strcpy(temp->array[i]->p,p[i]);
temp->array[i]->p[3]='\0';
// printf("\n %c \n",temp->array[i]->p[0]);
char *q=(temp->array[i]->p);
//printf("\n %s \n",q);
my_sort(q,0,2);
}
}
int partition(arr *temp, int start, int end)
{
int left=start;
start++;
while(start<=end)
{
while(start<=end && (strcmp(temp->array[start]->p,temp->array[left]->p) < 0))
start++;
while(start<=end && (strcmp(temp->array[end]->p,temp->array[left]->p)> 0))
end--;
if(start<end)
{
Word *temp1=temp->array[start];
temp->array[start]=temp->array[end];
temp->array[end]=temp1;
//temp->array[start]
}
}
Word *temp1=temp->array[left];
temp->array[left]=temp->array[end];
temp->array[end]=temp1;
return end;
}
void qsort(arr *temp, int start, int end)
{
if(start <end)
{
int pivot=partition(temp,start,end);
qsort(temp,start,pivot-1);
qsort(temp,pivot+1,end);
}
}
void print(arr *temp)
{
int i=0;
for(i=0;i<(temp->count);i++)
printf("\n %s \n",temp->array[i]->p);
}
main()
{
arr *temp=createarray(4);
char p[][10]={"act","cat","pat","cap"};
addWord(temp,p);
qsort(temp,0,3);
print(temp);
}
In above program my_sort will sort the string. Now when I pass the p[i] instead of q to my_sort function, it works fine. But when i pass q, it goes into infinite loop. I can print the value of q in above statement. what is wrong here?

Answer 1

"act","cat" is change to "act","act" by my_sort.
at partition
while(start<=end)
{
while(start<=end && (strcmp(temp->array[start]->p,temp->array[left]->p) < 0))
start++;
while(start<=end && (strcmp(temp->array[end]->p,temp->array[left]->p)> 0))
end--;
if(start<end)
{
Word *temp1=temp->array[start];
temp->array[start]=temp->array[end];
temp->array[end]=temp1;
//temp->array[start]
}
}
Stuck in this while-loop when 0 == result of strcmp(temp->array[start]->p,temp->array[left]->p)