[손코딩 문제] 1일차

1. 삽입정렬 함수를 구현하시오.

2. n부터 m까지 더하는 함수를 작성하시오. (for문과 while문 사용 금지)

1. 

insert(){ for(int i=1; i<n; i++){ int temp = arr[i]; for(int j=i; i>0; j++){ if(arr[i-1] > temp){ a[i]=a[i-1]; if(j==1){ arr[j-1]=temp; break; } } else{ arr[j]=temp; break; } } }  

2. 

sum(){ result ((m*(m-1))/2) - ((n*(n-1))/2) ;