排序_Dir_Insert（直接插入排序）

直接插入排序就是很简单的，逻辑排序，更通俗一点的就是日常生活中我们都是利用这种方法排序的。

贴出代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int a[10000];

int N;

void Dir_Insert () //直接插入排序 
{
	for (int i = 1; i < N; i++)
	{
		int j = i - 1;
		int t = a[i]; // 这样赋值是为了让你更能清楚的知道i层的含义，仅仅是作为被插入的对象。 
		while (t < a[j] && j != -1) // 一定注意要加上j ！= -1 不然的话一比较负数就会死循环的！ 
		{
			a[j + 1] = a[j];
			j--; 
		}
		a[j + 1] = t;
	}
}

int main()
{
	cout << "Input the sorting number that you want:  " << endl;
	cin >> N;
	cout << "Please input the numbers: " << endl;
	for (int i = 0; i < N; i++)
	{
		cin >> a[i];
	}
	Dir_Insert();
	for (int i = 0; i < N; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
	system ("pause");
	return 0;
}