摘要：
插入排序: 时间复杂度O(n^2), 辅助存储空间O(1), 稳定排序插入排序#include <stdio.h>#include <stdlib.h>int A[10000];void insertsort(int a[], int p, int r) { int i, j; for (i = 2; i <= r; ++i) { a[0] = a[i]; // 作为元素的备份和起到监视哨的作用 for (j = i-1; a[0] < a[j]; --j) { a[j+1] = a[j]; } a... 阅读全文
