input : 학생 N 명의 이름, 국. 영. 수 점수 공백으로 구분 N(1 <= N <= 100,000) (1 <= 점수 <= 100) 이름.(입력시 문자열로 받음)output : 정렬된 학생의 이름을 출력.조건 :1\. 국어 점수 감소하는 순서
데이터를 하나씩 확인 하면 적절한 위치에 삽입하자.삽입 정렬은 두 번째 데이터부터 시작. 첫 번째 데이터는 정렬되어 있다고 생각하는 것.현재 인덱스의 숫자와. 비교를 하는 숫자중 현재 인덱스의 숫자가 작으면 스왑을 하자.두 번째 인덱스부터 마지막 인덱스 까지 확인이 필
점근 표기법(asymptotic notation) : 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이다. 빅오(상한선을 기준), 빅오메가(평균적인 값), 빅세타(하한선을 기준)빅오(Big - O) : 알고리즘의 효율성을 나타내는 지표., “계산