一个基于插入排序的简单排序算法,时间复杂度为O(n^2)。将代码共享于此,希望能对那些初学者有一定的帮助。
-
void swap(int *a, int *b) {
-
-
int tmp = *a;
-
*a = *b;
-
*b = tmp;
-
}
-
-
void insert_sort(int *array, int n) {
-
-
int i, j;
-
-
for (i=0;i<n-1;i++) {
-
-
j=i;
-
-
while (j < n) {
-
if (array[i] > array[j])
-
swap(&array[i], &array[j]);
-
j++;
-
}
-
}
-
}