INSERTION-SORT

#include <iostream>
 
using namespace std;
 
int main()
{
    int arr[6] = { 5,2,4,6,1,3 };
    int key, i;
 
    for (int j = 1; j < 6; j++)
    {
        key = arr[j];
        i = j - 1;
        while (i >= 0 && arr[i] > key)
        {
            arr[i + 1] = arr[i];
            i--;
        }
        arr[i + 1] = key;
    }
 
    for (int i = 0; i <6; i++)
        cout << arr[i] << endl;
 
    return 0;
}

삽입정렬 알고리즘이다.

삽입정렬은 카드를 뽑아서 순서대로 정렬하는 방법이다.

key에서 하나의 값을 가지고 그 이전 값과 비교해서 정렬하게 된다.