A＋) 알고리즘 - 자료 구조의 종류에 대해서 조사하고 정리하고, 기본적인 정렬 알고리즘을 pseudo code로 작성하고 기능에 대해 설명하시오

Ⅰ. 자료구조의 종류

자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방식이다. 다양한 종류의 자료구조가 존재하며 각 자료구조는 특정한 목적과 용도에 적합하다. 기본적으로 자료구조는 선형 구조와 비선형 구조로 나눌 수 있다. 선형 구조는 데이터가 선형적으로 정렬되어 있는 형태로, 배열, 연결 리스트, 스택, 큐 등이 있다. 비선형 구조는 데이터 간의 관계가 복잡한 형태로, 트리, 그래프 등이 있다. 배열은 동일한 데이터 타입의 요소들이 연속적으로 저장되는 자료구조이다. 배열은 인덱스를 사용하여 각 요소에 빠르게 접근할 수 있다. 그러나 배열은 고정 크기를 가지므로, 크기를 변경해야 할 경우 새로운 배열을 생성하고 기존의 데이터를 복사해야 하는 번거로움이 있다. 연결 리스트는 배열과 달리 요소들이 메모리의 비연속적인 위치에 저장되고, 각 요소는 다음 요소의 주소를 가지고 있어 동적인 크기 조정이 용이하다. 연결 리스트는 단일 연결 리스트, 이중 연결 리스트, 원형 연결 리스트 등으로 구분될 수 있다. 단일 연결 리스트는 각 노드가 다음 노드의 주소만을 가지고, 이중 연결 리스트는 각 노드가 이전과 다음 노드의 주소를 모…