삽입정렬 소스 잘못된 부분 수정좀 부탁합니다 ^^
Soeun
2023.04.01
질문 제목 :
결과가 안나오네용..
질문 내용 :
void insertsort(int *ar, int num)
{
int i,j;
int temp;
// 두 번째 요소부터 끝까지 순회
for (i=1;inum;i++) {
// 앞쪽으로 이동하면서 자기보다 큰 값을 한칸씩 오른쪽으로 이동한다.
for (temp=ar[i],j=i;j0;j--) {
// : 오름차순. : 내림차순.
// 인수를 하나 더 만들어서
// 0 을 넣으면 오름차순, 1을 넣으면 내림차순.
// 이런건 응용하세요 ^^;
if (ar[j-1] temp) {
ar[j]=ar[j-1];
} else {
break;
}
}
// 자기보다 크지 않은 최초의 칸 자리에 자신을 삽입한다.
ar[j]=temp;
}
}
int main()
{
int m[9];
int i;
for(i=0;i9;i++)
{
printf(%d번째 숫자를 입력하세요,i+1);
scanf(%d,&m[i]);
}
insertsort(m,9);
printf(정렬후: \n);
for(i=0;i9;i++)
{
printf(sort: %d\n,m[i]);
}
return 0;
}
