삽입 정렬 : 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식. 방법 두 번째 숫자를 첫 번째랑 비교하여 큰 값이랑 자리를 바꾸고 세 번째 값을 첫 번째, 두 번째 값과 비교하여 자리를 바꾸고 나머지를 그대로 밀어버리고 반복해서 비교 한다. int arr [] = {3,6,1,2,8}; //배열 선언 한 후 int i,j; //변수도 선언 for(i=1;i=0 && tmp