삽입정렬

[0]	[1]	[2]	[3]	[4]	[5]
55	31	28	9	1	10
j	key
31	55	28	9	1	10
	j	key
28	31	55

 

for문 i=1; i<6; i++

key=arr[i]

j=i-1

 

//i=1이면 key=arr[1] , j=0

 

while 문 j>=0 && arr[j]>key  //참일동안 실행.

arr[j+1]=arr[j]

j=j-1   //j=-1 -1은 j>=0에 해당 안됨. while 문 빠져나와 아래 실행.

 

arr[j+1]=key