插入排序

插入排序

插入排序
算法流程：
插入排序类似整理扑克牌，将每一张牌插到其他已经有序的牌中适当的位置。
插入排序由N-1趟排序组成，对于P=1到N-1趟，插入排序保证从位置0到位置P上的元素为已排序状态。
简单的说，就是插入排序总共需要排序N-1趟，从index为1开始，讲该位置上的元素与之前的元素比较，放入合适的位置，这样循环下来之后，即为有序数组。

#include<iostream>
using namespace std;
void swap(int *a ,int *b)
{
	int temp;
     temp=*a;
     *a=*b;
     *b=temp;	
}
void InsertSort(int data[],int num)
{
	
		for(int i=1;i<num;i++) 
		{
			for(int j=i;j>0&&data[j]<data[j-1];j--)//默认之前都是排序好了的
				swap(data[j],data[j-1]);
		}
          			
}

int main()

{
	int data[10]={2,3,1,5,5,6,10,11,12,13};
	int num=sizeof(data) /sizeof(data[0]);
    InsertSort(data,num);
    int j=0;
	while(j<num)
	{
		cout<<data[j]<<endl;
		j++;
		
	}
	return 0;
	
}