插入排序

插入排序是指维护一个有序序列，每次从无序序列中选择一个元素，将其插在有序序列的合适位置，形成一个新的有序序列，知道无序序列为空。

代码如下：

void sort(int *p, int n)
{   
     int temp;
     for(int i = 0; i < n; i++)
         {
         temp = p[i];
         for(int j = i-1; j >=0; j--)
             {
              if(temp < p[j])
                 p[j+1] = p[j];
             else
                 {
                 p[j+1] = temp;
                 break;    
                 }                  
             }
         }
}

同样的，插入排序也为两层循环，时间复杂度为O(n^2);