[BOJ]2750번 수 정렬하기

이전에 삽입정렬 구현해둔것으로 풀었다.

/*
삽입 정렬
1.데이터가 있다. 데이터는 두 개 이상이다.

2.두번째 요소부터 마지막 요소까지 돈다.

3.n번째 요소는 n부터 1까지 돈다.

4.만약 n번째 요소가 n-1번째 요소보다 크면 그만 돈다.

5.삽입으로 인해 요소들이 밀린다.
*/
 
#include <iostream>
using namespace std;
 
inline void ShowArray(int arr[],int);
 
void InsertSort(int arr[],int len)
{
    for(int i=1;i<len;i++)
    {
        for(int j=i;j>0;j--) //j는 i-1번째 원소
        {
            if(arr[j-1] < arr[j]) break;
            int remember = arr[j-1];
            arr[j-1] = arr[j];
            arr[j] = remember;
        }
    }
    ShowArray(arr,len);
}
 
inline void ShowArray(int arr[],int len) 
{
    for(int i=0;i<len;i++)
        cout << arr[i] << endl;
}
int main()
{
    int arr[1002]{'\0',};
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        int num;
        cin >> num;
        arr[i] = num;
    }
    InsertSort(arr,n);
    return 0;
}