삽입정렬 문제

초급) 1783 : 삽입정렬 횟수 세기(캠프) - http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1057&sca=99&page=8 

#include <iostream>

using namespace std;

int main()
{
    int num[1000];
    int n;
    cin >>n;
    for(int i=0;i<n;i++) cin >> num[i];
    int cnt=0;
    for(int i=0;i<n;i++)
    {
        for(int j=i;j>0;j--)
        {
            if(num[j]>=num[j-1])break;
            cnt++;
            swap(num[j],num[j-1]);
        }
    }
    cout << cnt;
    return 0;
}