c언어 삽입정렬 함수

삽입정렬(Insert Sort)이란 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식이다

삽입정렬의 시간복잡도는 O(n^2)이다.

c언어로 구현하면 다음과 같다.

void InsertSort(int arr[], int n){

int insData;

for(int i=1;i<n;i++){

insData=arr[i];

for(int j=i-1;j>=0;j--){

if(arr[j]>insData)

arr[j+1]=arr[j];

else

break;

}

arr[j+1]=insData;

}

}