README.md

Sort

Homework

1. 아래 세 가지 정렬 알고리즘을 구현한 뒤 성능을 비교할 것.

• Insertion Sort
• Merge Sort
• Quick Sort

1. 각 정렬 알고리즘 작성한 후 정렬이 정상 동작함을 보일 것
2. 중복을 허용하여 10개 정도의 원소로 이루어진 데이터셋을 임의로 구성하여 각 알고리즘이 stable한 지를 제시할 것
3. 데이터셋을 임의로 생성하고 데이터셋의 크기를 변화시켜가면서 세 알고리즘의 성능을 비교할 것

See HW 1