다음은 비효율적으로 작성된 정렬 및 탐색이 혼합된 의사코드(Pseudocode)입니다: [삽입 정렬과 선형 탐색이 중첩된 구조의 예시 코드]. 당신은 시니어 소프트웨어 아키텍트로서 이 코드를 분석하고 시간 복잡도를 최적화하여 적합한 자료 구조(예: 해시 테이블, 힙 등)를 도입한 새로운 의사코드를 작성하십시오. 또한, 기존 코드의 문제점, 변경 사항의 이유, 그리고 새로운 알고리즘의 시간 및 공간 복잡도를 포함한 상세한 기술 문서(Technical Documentation)를 마크다운 형식이 아닌 일반 텍스트 형식으로 작성하십시오.