/* 插入排序
步骤：
1、将数组第一个元素看做第一个有序序列，把第二个元素到最后一个元素的每个元素当成是未排序序列
2、将未排序的元素循环与前面元素比较，插入到适当的位置即可
*/
void insertSort(int a[], unsigned length) {
int i, j, temp;
for (i = 1; i < length; i ++) {
for (j = i; j > 0 && a[j] < a[j-1]; j --) {
temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
printf("插入排序\n");
for (i = 0; i < length; i ++) {
printf("%d\n", a[i]);
}
}
冒泡排序 直接选择排序 插入排序 快速排序 参考 算法学习笔记17-经典排序算法八大排序算法稳定性分析
算 法：插入排序算法时间复杂度： 插入排序算法描述 插入排序伪代码 插入排序实现 插入排序算法概述 插入排...
希尔排序也是八大排序算法之一，它是在插入排序的基础上演变而来的，也称缩小增量排序，是直接插入排序算法的一种更高效的...
选择排序 插入排序 优化插入排序算法
插入排序（inserction sort）和希尔排序（shell sort） 相关文章 排序算法之快速排序
插入排序算法 冒泡排序算法
Chapter 2 插入排序 线性查找 选择算法 归并排序算法 二分查找算法 冒泡排序 插入排序 循环不...
本文记录几个基础的排序算法。排序算法分为插入排序、交换排序、选择排序等几大类。 插入排序 1. 直接插入排序 O(...
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序 图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
上篇文章学习了算法入门——冒泡排序、选择排序，这篇文章我们学习算法入门——插入排序。 插入排序 插入排序是在一组列...
本文标题：八大排序算法之插入排序
本文链接：https://www.haomeiwen.com/subject/xsqicqtx.html
网友评论