이 간단한 insert sort가 어제 커뮤니티 행사 이벤트때엔 생각이 잘 안나서 해맸다.
C 도 그렇고 기본적인 알고리즘은 항상 반복해서 봐둬야겠다.
#include <stdio.h>
int printArr(int* arr){
for (int k = 0; k < 6; ++k) {
printf("%d",arr[k]);
}
printf("\n");
}
int main() {
int i=0 ;
int j=0;
int arrays[] = {5,2,4,6,1,3};
printf("hello : ");
printArr(arrays);
for( i = 1 ; i< 6 ; i++)
{
int offset = arrays[i];
printf("offset : %d\n", offset);
for(j = i-1; j >=0 ;j--)
{
printf("comp : %d , %d\n", arrays[j], offset);
if ( arrays[j] > offset)
{
arrays[j+1] = arrays[j];
}
else{
break;
}
}
arrays[j+1] = offset;
printArr(arrays);
}
for (int k = 0; k < 6; ++k) {
printf("%d",arrays[k]);
}
return 0;
}