打算把查找排序算法交换着来看,先叙述直接插叙排序的执行流程,再给出C++代码实现。
1 插入排序算法思想插叙排序算法,是将一个待排序的记录表,按其关键字大小插入到已经排序好的子序列列表之中,直到全部记录插入完成,算法执行完毕。
2 直接插入排序算法-流程阐述 给出手写的过程,字写有些难看…
直接给出代码与测试结果。
//当前头文件名称:"InsertSort.h"
void DInsertSort(int arr[],int elenum){
int i,j;
//遍历无序表中的元素
for (i=2;i<=elenum;i++)
{
if (arr[i]
#include
#include "InsertSort.h"
using namespace std;
void printArray(int arr[],int elenums){
int i;
std::cout<<"[ ";
for (i=1;i<=elenums;i++)
std::cout<



