插入排序

void insertion_sort(int *list,  int n)
{
     for(int p = 1; p < n; p++)
    {
         int temp = list[p];    //取一张牌
         int i;
         for(i = p; i >0 && list[i-1] > temp; i--)
         {
              list[i] = list[i-1];  //前面的牌移位
         }    
         list[i] = temp;　　//牌落位
    }      
}

    最近比较闲，复习一下数据结构和算法的内容；网易云课堂上，浙江大学陈越老师讲的非常形象，很多的时候，我们学习完某个算法或者数据结构，很快就忘记了。其实这不能怪我们；因为人类的大脑本身就不善于记忆一些抽象的符号，我们擅长记忆的是结构化的图形，所以把抽象的东西具象化，这是学习和记忆的关键。

    之前在学习插入排序的时候，大部分看的是大学教科书，写的晦涩难懂，很多的时候就给你一段代码，连注释都很少，学习的时候很枯燥，并且学完一遍很快就忘记了。

　 其实插入排序很简单，拿个类比，就跟我们打扑克牌一样，我们总习惯按照，从小到大的顺序从左到右排列，那么你抽一张新牌的时候如果前面没有比它大的，就放到最后；如果有比它大的，那么就插到中间，比它大的那些牌一次后移一个位置。