数据结构-排序算法-1【直接插入排序】

    打算把查找排序算法交换着来看，先叙述直接插叙排序的执行流程，再给出C++代码实现。

1 插入排序算法思想

    插叙排序算法，是将一个待排序的记录表，按其关键字大小插入到已经排序好的子序列列表之中，直到全部记录插入完成，算法执行完毕。

2 直接插入排序算法-流程阐述

    给出手写的过程，字写有些难看🐟🐟🐟…

3 C++代码实现

    直接给出代码与测试结果。

//当前头文件名称："InsertSort.h"
/**
 * 直接插入排序[将0号元素作为哨兵元素]-从小到大排序
 */
void DInsertSort(int arr[],int elenum){
	int i,j;
	//遍历无序表中的元素
	for (i=2;i<=elenum;i++)
	{
		if (arr[i]<arr[i-1])
		{
			arr[0]=arr[i];//通过哨兵元素记录当前值
			for (j=i-1;arr[0]<arr[j];j--)
				arr[j+1]=arr[j];//移动元素
			//插入哨兵元素值有序表中
			arr[j+1]=arr[0];
		}//if
	}//for
}

#include <iostream>
#include "InsertSort.h"
using namespace std;

void printArray(int arr[],int elenums){
	int i;
	std::cout<<"[ ";
	for (i=1;i<=elenums;i++)
		std::cout<<arr[i]<<" ";
	std::cout<<" ]"<<std::endl;
}

int main(int argc,char** argv){
	int arr[]={INT_MIN,9,6,11,5,10};//哨兵元素用最小值替补
	DInsertSort(arr,5);
	printArray(arr,5);
	return 0;
}