버블 정렬(bubble sort)

• 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘

원리에 대한 생각
=> 매 턴별로, 맨 뒤 요소들이 최댓값이 들어간다고 생각하면된다.

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

def bubbleSort(data):
	for index in range(len(data)-1):
    	swap = False
        for index2 in range(len(data) - index -1):
        	if data[index2] > data[index2+1]:
            	data[index2],  data[index2+1] =  data[index2+1], data[index2]
                swap =True
        if not swap:
        	break
    return data

import random
data_list = random.sample(range(100), 50)
print(bubbleSort(data_list))