直接插入排序

#include<iostream>
using namespace std;

void swap(int* a,int* b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}
void main()
{
	int a[]={3,6,2,7,5,4,0,10,53,26};
	int length=sizeof(a)/sizeof(int);

	int i;
	for(i=1;i<length;i++)
	{
		int j=i;
		while(a[j]<a[j-1]&&j)
		{
			swap(&a[j],&a[j-1]);
			j--;
			
		}
	}

	for(i=0;i<length;i++)
	{
		cout<<a[i]<<endl;
	}
}


原文地址:https://www.cnblogs.com/keanuyaoo/p/3278156.html