버블 정렬은 리스트를 반복적으로 순회하며 인접한 두 요소를 비교하고, 잘못된 순서라면 교환합니다. 모든 요소를 여러 번 비교해야 하기 때문에 일반적으론 비효율적입니다. 여기서 두 요소를 비교, 교환은 앞써 쓴 글인 삽입 정렬 (Insertion Sort)과 비슷하지만 비교 방식과 에서 다른 형태를 가지고 있습니다. 그림으로 설명하겠습니다.삽입 정렬: 순차적으로 리스트를 확인하며 두 요소를 비교, 정렬하는 방식버블 정렬: 리스트를 반복 순회하며 두 요소를 비교, 정렬하는 방식즉, 버블 정렬은 리스트를 계속 순회하기 때문에 삽입 정렬보다 비효율적인 정렬 방식입니다.#include #include #include #define MAX_LEN 10// Init: Initializationvoid InitRand..
