#include <stdio.h>
#define MAX_SIZE 4

int list[MAX_SIZE]= {3, 2, 1, 4};
int n;

void insertion_sort(int list[], int n)
{
        int i, j, key;
        for(i=1; i<n; i++)  {
                key=list[i];
                for(j=i-1; j>=0 && list[j]>key; j--)
                        list[j+1] = list[j];
                list[j+1] = key;
        }
}

void main()
{
        int i;
        n = MAX_SIZE;

        insertion_sort(list, n);
        for(i=0; i<n; i++)
                printf("%d ", list[i]);
        printf("\n");
}

배열[1]에 배열[0] 들어간 다음 기존에 키였던 2는 어떻게 첫번째로 이동하는 거에요?