[알고리즘] 삽입 정렬(insertion sort)

한 번 loop가 돌 때마다 최솟값을 찾아 가장 앞에 넣어주는 방법을 N번 반복하는 방법

• 시간복잡도 : O(n^2)
• 공간복잡도 : O(n^2)

#define N 6

int data[N] = {40, 6, 1, 9, 3, 5};
int v;
for (i = 0; i < N; i++)
{
    v = i;
    for (j = i; j < N; j++)
    {
        if (data[v] > data[j])
            v = j;
    }
    swap(i, v);
}