36강 밑에 분과 비슷한 질문

선생님 안녕하세요 열심히 듣고있습니다

저 또한 작은숫자부터 처리했으며 컴퓨터에서 빌드가 되지 않아 결과는 확인해보지 못했습니다

이 코드를 짜면서 생각을 많이 해본다고 했는데 '삽입정렬'의 활용을 전혀 하지 못한것 같습니다

알고리즘 공부할때마다 응용이 되지 않고 기존 머리로 수학문제 풀듯이 접근하는 버릇으로 발전이 없는것 같습니다..

어디부터 손봐야할지 조언좀 부탁드립니다 ㅠㅠ

#include <stdio.h>
#include <vector>
#include <algorithm>

int main(){
    int n,i,j,idx,tmp,cnt;
    int a[100];
    // scanf("%d",&n);
    // for(i=0;i<n;i++){
    //     scanf("%d",a[i]);
    // }
    n = 8;
    a[0]=5;
    a[1]=3;
    a[2]=4;
    a[3]=0;
    a[4]=0;
    a[5]=2;
    a[6]=1;
    a[7]=1;
    a[8]=0;

    for(i=1;i<=n;i++){
        tmp=i;
        cnt=0;
        for(j=idx;j>=0;j--){
            if(a[j]<tmp) cnt++; 
        }
        for(j=(idx+cnt);j<n;j++){
            if(a[j]<tmp) cnt++;
        }
        a[idx+cnt]=tmp;
    }

    for(i=0;i<n;i++){
        printf("%d",a[i]);
    }

    return 0;
}