수다닷컴

/*삽입정렬
Code by SSH
ver1.0
When 2008 2 18 */
#include stdio.h
#include stdlib.h
#include string.h
int main(void)
{
int k; // 사용자로부터 입력받을 숫자의 갯수
printf(입력할 숫자의 갯수를 입력해 주세요.);
scanf(%d, &k);

int* p=(int*)malloc(sizeof(int)*k);
int i; //루프문에 사용되는 변수
for(i=0;ik;i++)
{
printf(%d 번째 수를 입력해 주세요: , i+1);
scanf(%d, &p[i]);
}

puts(모든 수의 입력을 받았습니다.);

int temp[1]; //정렬을 뒤로 한칸씩 미룰때 사용되는임시저장용 배열
int a, b, j; //루프문에 사용되는 변수
for(a=0;ak;a++)
{
for(b=0;ba;b++)
{
int A=p[a];
int B=p[b];
if(AB)
{
temp[1]=p[a];
for(j=0;j(a-b);j++)
{
p[a-j]=p[a-(j+1)];
}
p[b]=temp[1];
}
}
}

int l; // 루프문에 사용되는 변수

for(l=0;lk;l++)
{
printf(%d , p[l]);
}

puts(); // 줄 띄우기

system(pause);
return 0;
}

좀 누더기코드같아 보이지만..
실행은 되는군요 _

알고리즘공부를 이제 시작하는 단계에서
첫 알고리즘의 예로 삽입정렬이 나오길래
책을 덮고 혼자서 만들어 봤습니다 ㅋ
답확인하고 다시 고쳐서 만들어 봐야지~ 하면서..

좀 더 효율적인 코드가 되기위해서는 어떤부분이 개선되어야 할지
건설적인 비판 부탁드립니다.

신청하기