module 10 sorting

3 types of sorting 

stable = people with same last name are sorted by first name

bubble sort 

optimazation

optimazation

index 5가 마지막 swap 이였기 때문에 새로운 loop 은 index 5 까지만 진행한다

INSERTION SORT

한번 swap 할때 처음부터 쭉 한다

SELECTION SORT

계속 반복해서 max 를 끝에 채워넣는식

COCKTAIL SORT 

swap 하고 쭉 가버림

반대로 오면서 쭉 swap

order 안된 부분은 다시 왼쪽부터 swap

COCKTAIL SORT 는 왼오 반복하면서 정렬된곳은 두고 계속끝날때까지 하는 느낌
물걸레로 방바닥을 닦는데 깨끗해지면 두고 먼지있는부분은 앞뒤로 계속 닦는 느낌