학교에서 들은 '알고리즘' 수업 정리입니다. 정렬 문제(Sorting Problem)란? Input : n개의 대소를 가지는 숫자, 혹은 sequence (a₁, a₂, a₃, ... , a𝘯) Output : 그러한 sequence의 순서를 바꾼 것 (a'₁, a'₂, a'₃, ... , a'𝘯) , permutation(reordering) (a₁ ≦ a₂ ≦ a₃ ≦ ... ≦ a𝘯) 주로 sequence는 배열에 저장되어 있고, aᵢ 는 key 이고 실제로는 각 key로 대표되는 satellite date가 있다. (예 > 학번(key) + 이름, 성적 등의 정보(satellite data)) Pseudo code Insertion-Sort(A) for j = 2 to A.length key = ..
