[알고리즘] 단순 삽입 정렬(Straight Insertion Sort)

#include <iostream>   
#include <algorithm>

using namespace std;

int main()
{
    const int num = 5;
    int arr[num] = { 0 };

    for (int i = 0; i < num; i++)      // 배열 요소 입력
    {
        cin >> arr[i];
    }

    for (int i = 1; i < num; i++)
    {
        int temp = arr[i];
        for (int j = i-1; j >= 0; j--)
        {
            if (temp > arr[j] )
            {
                break;
            }
            else
            {
                arr[j+1] = arr[j];        // 값복사
                arr[j] = temp; 
            }
        }
    }
    
    for (int i = 0; i < num; i++)      // 배열 요소 출력
    {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}