자료구조 -  힙정렬  中,

void upheap( int a[], int k)
int v;
v= a[k];
a[0] = INT_MAX;
while( a[k/2] <= v )
{
a[k] = a[k/2];
k /=2;
}
a[k] = v;
}

void insert( int a[], int *n, int v)
{
a[++(*n)] = v;
uphead(a, *n);
}

void heap_sort(int a[], int n)
{
int i;
int hn = 0;
for( i=1; i<=n; i++)
 insert(a, &hn, a[i]);
for(i = hn; i>= 1; i--)
 a[i]=extract(a, &hn); // extract 집합은 생략,
}

 힙정렬 원리라던가, 시작노드는  a[1] 부터한다는건 충분히 이해했음,

heap_sort 에서  문자열 a, 문자열갯수 n 임,

여기서 질문 ) 문자열이 a[5] = { A, S, T, O, R }일 경우에, 저 힙정렬 돌리면 a[0] 번째문자\' A\'는 생략 되어 버리는거아님?

이거 생각하는데 한시간 고민하다가 개럴에 질문함.  능력자들아 나 쫌 살려줘,

방금 컴파일 해봐도 A라는 문자는 생략됨. 점심도 안먹고 이지랄하고있음, 아오 잣같내

이럴경우 a라는 배열을  b라는 배열 만들고  for( i=0 ; i<n; i++) b[i+1]=a[i];

b로 정렬해야 맞는거 아닌가??????????. 휴~ 한숨나오내