排序算法-插入算法

//============================================================================
// Name        : InsertSort.cpp
// Author      : jue
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>

using namespace std;

void display(int datas[],int length)
{
	for(int i = 0; i < length; i ++)
	{
		cout<<" "<<datas[i];
	}
	cout<<endl;
}

void insertSort(int datas[],int length)
{
	int* q = &datas[0];
	for(int i = 1; i < length; i ++)
	{
		int *p = &datas[i];
		int data = datas[i];
		while(p > q)
		{
			if(*p >= *(p-1))
			{
				break;
			}

			*p = *(p-1);
			*(p-1) = data;
			p --;
		}
	}
}

int main()
{
	int datas[] = {5,9,8,2,3,0,1};
	insertSort(datas,7);
	return 0;
}