삽입정렬 (Insertion Sort)

InsertionSort.zip

 

오늘 배운 삽입정렬이다.

InsertionSort.class 가 삽입정렬 클래스 입니다.
sort_test.class 는 정렬 테스트를 위한 메인함수가 있는 클래스 입니다.

다른 정렬도 배우는 대로 추가할까 합니다.

멤버변수 data는 배열인데... 오타네요;; int data[] 이게 맞아요;

생성자와 정렬메소드를 제외하고는 외부에서 쓸필요가 없으므로 private로 접근제한 하였습니다.
생성자 함수로 정렬할 배열값을 입력하고 sort() 메소드를 호출하므로써 모든 과정이 끝납니다. sort() 는 정렬된 배열을 리턴합니다.


수업시간에 예제로 나온 숫자들로 테스트 하였습니다. 다른 숫자는 테스트안해봐서... 정확성을 뭐라 말할 수가 없네요;;

9 1 3 2 7 5 4 8  <--- 입력값 
1 2 3 4 5 7 8 9  <--- 정렬후