直接插入排序算法C++实现

最近开始学习算法导论，这篇文章就当作学习开篇了，有些简单的算法就只给出代码实现了，详细的介绍相信大家都能掌握，此标签下的算法都是以C++语言实现。

算法的伪代码如下，理解下思想

INSERTION-SORT(A)

for j=2 to A.length

key=A[j]

//insert A[j] into the sorted sequenceA[1.....j-1]

i=j-1

       while i>0and A[i]>key

A[i+1]=A[i]

                i=i-1

      A[i+1]=key

 

废话不多说，直接上代码。

 

#include "iostream"
#define MAX_SIZE  10	//假设10个数字排序
using namespace std;

int main(){

	int a[MAX_SIZE];
	cout << "init 数组" << endl;
	for (int i = 0; i <MAX_SIZE;i++)     //自己随便输入
	{
		cin >> a[i];
	}

	for (auto c : a)					//遍历输出，查看正确性
		cout << c << " ";
	cout << endl;
	int i, j;
	int temp;							 //定义一个变量，用于交换存储临时值
	for ( i = 1; i < MAX_SIZE; i++)      //从