目录
1.插入排序
1.1简介
插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 [1]。插入排序是一种最简单的排序方法;
它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。【百度百科】
个人理解:
1)两个表,默认首个数组元素有序,其余无序;
2)外循环记录找到待插入元素;内循环找到待插入元素位置。
1.2核心思想
1.3代码
// 插入法排序
void InsertSort(int a[],int n)
{
int temp;
int i;
int j;
for(i=0;i<n;i++)
{
j = i+1;
temp = a[j];