Algorithm

1. 선택 정렬 ( O(n^2) ) : 배열을 차례대로 탐색하며 탐색하는 항 우측의 항 중 최솟값을 찾아서 위치 변경. int i=0;j=0,min=0,index=0,temp=0; int array[10]={1, 10, 5, 8, 7, 6, 4, 3, 2, 9}; for(i=0;ij){ temp=data[j]; data[j]=data[key]; data[key]=temp; }else{ //엇갈리지 않았으면 찾은 i와 j 교체. temp=data[j]; data[j]=data[i]; data[i]=temp; } } quickSort(data,start,j-1); //왼쪽 파티션 quickSort(data, j+1, end); //오른쪽 파티션 }