버블 정렬

버블정렬

* 단순히 표현하면 인접한 데이터를 비교해서 앞에있는 데이터가 뒤에있는 데이터 보다 크면,

   자리를 바꾸는 정렬 알고리즘

 

for index in range(데이터길이-1):
    for index2 in range(데이터길이 -1):
        if 앞데이터 > 뒤데이터:
            swap(앞데이터 , 뒤데이터)

for index in range(데이터길이-1):    
	for index2 in range(데이터길이 -1):       
    	if 앞데이터 > 뒤데이터:            
        	swap(앞데이터 , 뒤데이터)

-> 이 형태를 외우자