插入排序

#include "stdafx.h"
#include"iostream"
using namespace std;
//////////////////////////////////////////////////////////////////////////插入排序
void InsertSort(int *arrayIn,int length)
{
	for(int i=1;i<length;i++)
	{
		for(int j=i-1;j>=0;j--)
		{
			if(arrayIn[j+1]<arrayIn[j])
			{
				int k=arrayIn[j];
				arrayIn[j]=arrayIn[j+1];
				arrayIn[j+1]=k;
			}
			else
			{
				break;
			}
		}

	}
}

void Show(int *arrayIn,int count)
{
	for(int i=0;i<count;i++)
	{
		cout<<arrayIn[i];
		cout<<"    ";
	}

}

int _tmain(int argc, _TCHAR* argv[])
{
	int arrayIn[10]={1,3,5,7,2,4,6,8,0,-1};
	InsertSort(arrayIn,10);
	Show(arrayIn,10);
	int k=0;
	cin>>k;
	return 0;
}

一句话说清楚算法：

1.将数组分成两部分，前面排序好的，和后面没排序的

2.将没排序的值插入已排序好的数组之中(逐个移，一直移动到合适的位置)