插入排序：为了给要插入的元素腾出空间，将其余所有元素在插入之前都向右移动一位。与选择排序一样，插入排序中当前索引左边的所有元素都是有序的，但它们的最终位置还不确定，当索引到达数组的右端时，数组排序就完成了。
与选择排序不同的是：插入排序所需的时间取决于输入中元素的初始顺序，对一个很大且其中元素有序（或接近有序）的数组进行排序会比随机顺序或逆向顺序的数组要快得多。
插入排序对于实际应用中常见的某些类型的非随机数组很有效。
以一个整数数组为例：
public class Insertion {
public static void sort(int[] a)
{
int N=a.length;
for (int i=0;i<N;i=i+1)
{
for (int j=i;j>0&&(a[j]<a[j-1]);j=j-1)
{
list_deal.exch(a,j,j-1);
list_deal.printArray(a);
}
}
}
public static void main(String[] args) {
int[] a={534,745,264,864,136,967};
list_deal.printArray(a);
sort(a);
}
}
排序过程：
部分有序数组的类型：
1、数组中每个元素距离它的最终位置都不远
2、一个有序地大数组接一个小数组
3、数组中只有几个元素的位置不正确
插入排序对以上类型的数组很有效，而选择排序就不同。文章来源：https://www.toymoban.com/news/detail-796738.html
总体来说，插入排序对于部分有序的数组十分高效，也很适合小规模数组。文章来源地址https://www.toymoban.com/news/detail-796738.html
到了这里，关于【排序算法】插入排序的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![读书笔记-《数据结构与算法》-摘要4[插入排序]](https://imgs.yssmx.com/Uploads/2024/02/759772-1.gif)
