삽입정렬
- 전체 원소를 돌면서 가장 작은값을 찾아 앞에서 부터 차곡차곡 정렬해 가는 기법
시간복잡도
- O(N^2), 전체를 검토하는 과정이 N!만큼 걸리므로
정렬메소드
void sort(int[] args, int start){
int min=start;
for(int i=start+1; i< args.length-1; i++){
if(args[i]<args[min]){
min=i;
}
}
int tmp=args[min];
args[min]=args[start];
args[start]=tmp;
sort(args,++start);
}
.