排序算法（三）——插入排序

　　插入排序算法思想：

　　将无序序列最左端的元素插入到有序序列中

　　示例代码：　　　

#include <iostream>

using namespace std;

void swap(int &a,int &b)
{
　　int temp=a;
　　a=b;
　　b=temp;
　　return;
}
void Insert_sort(int list[],int begin,int end)
{
　　for(int i=begin+1;i<=end;i++)
　　{
　　　　int num=list[i];
　　　　int j=i-1;
　　　　while(j>=begin&&list[j]>num)
　　　　{
　　　　　　list[j+1]=list[j];
　　　　　　j--;
　　　　}
　　　　list[j+1]=num;
　　}
}
int main()
{
　　int list[10]={1,3,45,23,56,76,4,3,199,56};
　　Insert_sort(list,0,9);
　　for(int i=0;i<10;i++)
　　　　cout<<list[i]<<" ";
　　cout<<endl;
　　system("pause");
}