배열 내 이동 & 자리 찾기 (오름차순)

#include <iostream>
#include <stdio.h>
#include <string.h>

int arr[101];

int main()
{
    int n, i, tmp;
    scanf("%d", &n);
    for(i=0; i<n; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &tmp);
    for(i=n-1; i>=0; i--) {
        if(arr[i]>tmp) arr[i+1] = arr[i];
        else break;
        
    }
    arr[i+1] = tmp;
    for(i=0; i<=n; i++) {
        printf("%d ", arr[i]);
    }
    
    return 0;
}