Bubble sort 알고리즘

Bubble sort 알고리즘에 대하여 다음 내용을 설명하시오.(오름차순 기준) 1) flag를 두지 않는 경우와 flag를 두는 경우로 나누어 설명하고, flag를 두는 이유를 설명하시오. 2) 다음 키 값을 갖는 파일을 Bubble sort 알고리즘을 적용하여 sort하는 과정을 보이시오. (n=8 : 30, 50, 10, 80, 40, 60, 70, 90)