将未经过排序的部分插入到已排序的数组。
插入排序的操作步骤如下:
1、首先对数组的前两个元素排序。
2、接着将第3个元素与排好序的两个元素比较,插入到合适位置。
3、不断重复这个过程,直到把最后一个元素插入到合适位置。
插入排序在数据已有一定顺序的情况下,效率较好。但是如果数据无规则,则需要移动大量数据,其效率就和冒泡排序和选择排序一样差。
将未经过排序的部分插入到已排序的数组。
插入排序的操作步骤如下:
1、首先对数组的前两个元素排序。
2、接着将第3个元素与排好序的两个元素比较,插入到合适位置。
3、不断重复这个过程,直到把最后一个元素插入到合适位置。
插入排序在数据已有一定顺序的情况下,效率较好。但是如果数据无规则,则需要移动大量数据,其效率就和冒泡排序和选择排序一样差。