---

数据结构—简单插入排序

---

原理：参考趣学数据结构

代码：

#include<stdio.h>
#include<stdlib.h>
void simpleInsertSort(int a[], int length) {//简单插入排序int j;for (int i = 2; i < length; i++) {//从第二个元素开始比较插入if (a[i] < a[i - 1]) {a[0] = a[i];//比a[0]数大的数后移a[i] = a[i-1];for (j = i - 2; a[j] > a[0]; j--) {a[j + 1] = a[j];//后移}a[j + 1] = a[0];}}
}
void print17(int a[], int length) {for (int i = 1; i < length; i++) {printf("%d ", a[i]);}printf("\n");
}
int main() {int a[] = { -1,4,6,7,4,3,2,11,5,7,8,9,6,55 };int length = sizeof(a) / sizeof(a[0]);printf("排序前\n");print17(a, length);simpleInsertSort(a, length);printf("排序后\n");print17(a, length);system("pause");return 0;
}

测试截图：

时间复杂度O(n x n),空间复杂度O(1)

如果存在什么问题，欢迎批评指正！谢谢！