插入排序

#include <iostream>
using namespace std;

const int N = 100010;
int Arr[N];

void InsertSort(int *p, int nLen); 

int main(int argc, char** argv) 
{
	int nLen;
	scanf("%d",&nLen);
	
	for(int i = 0; i < nLen; i++)
	{
		scanf("%d",&Arr[i]);
	}
	
	InsertSort(Arr,nLen);
	
	for(int i = 0; i < nLen; i++)
	{
		printf("%d ",Arr[i]);
	}
	
	printf("\n");
	
	return 0;
}

//i之前的已经有序 
void InsertSort(int *p, int nLen)
{
	for(int i = 1; i < nLen; i++)
	{
		//从当前位置向前找 遇到比这个数小的就交换 
		for(int j = i; j > 0; j--)
		{
			if(Arr[j] < Arr[j-1])
			{
				swap(Arr[j], Arr[j-1]);	
			}
			else
			{
				break;	
			} 
		} 
	}
}