插入排序

 1 void sort(int *p, int n)
 2 {   
 3      int temp;
 4      for(int i = 0; i < n; i++)
 5          {
 6          temp = p[i];
 7          for(int j = i-1; j >=0; j--)
 8              {
 9               if(temp < p[j])
10                  p[j+1] = p[j];
11              else
12                  {
13                  p[j+1] = temp;
14                  break;    
15                  }                  
16              }
17          }
18 }