수다닷컴

void SortedArrayList::insert(const ItemType& data, bool& success)
{
int i, j;
if(!isFull())
{
if(size==0)
{
items[size] = data;
++size;
}
else
{
for(i=0; isize; i++)
{
if(items[i]data)
{
{
for(j=size-1; j=i; j--)
items[j+1]=items[j];

}
items[i]=data;
}
else
items[size] = data;
}
++size;
}
success = true;
}
else
success = false;
}

삽입정렬 코드를 이렇게 작성했는데요
만약에 제가 1 3 2 같이 배열에 집어넣은 전의 값이 입력한 값보다 1단계 작은 수준이면 1 2 3으로 제대로 정렬이 되서 출력이 되는데
1 4 5 2를 하면 1 2 4 5로 정렬이 되고 뒤에 3을 넣어서 1 2 4 5 3순으로 입력을 하면 1 2 3 3 4 이런식으로 오류가 나요
어제 이것때문에 한 4시간 고민하면서 수정해봤는데도저히 해결이 안되네요.....
왜 안되는걸까요?

신청하기