이 간단한 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;
}


Posted by 빨강토끼