插入排序

　　之前学习数据结构几度丢弃，我却一直忽略了最重要的一点，开始的学习的不要贪多，每天完成一点点，终会完成既定的目标！

插入排序：

动画图示：http://visualgo.net/sorting.html

代码：(默认排列，小——大）

void swap(int *p1, int *p2)
{
    int temp;
    temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

void insertSort(int *a, int len)
{
    int i,j;
    for(i=0; i<len; ++i)
        for(j=i+1;j>=1;--j)
        {
            if(a[j] < a[j-1])
                swap(&a[j], &a[j-1]);
        }
}

插入排序2：搜索的同时无序序列移动腾出空间

void insertSort2(int a[], int len)
{
    int i,j;
    for(i=1; i<len; ++i)
        if(a[i] < a[i-1])
        {
            int temp = a[i];
            for(j=i-1;j>=0&&a[j]>temp; --j)
                a[j+1] = a[j];
            a[j+1] = temp;
        }
}

测试代码：

#include<iostream>
using namespace std;
int main()
{
    void insertSort(int *a, int len);
    int a[7] = {2, 4, 1, 13, 8, 25, 3};
    insertSort(a, 7);
    for(int i=0; i<7; ++i)
        cout << a[i] << " ";
    cout << endl;
    return 0;
    
}