排序

#include <stdio.h>
void sort(int a[10]);
void main()
{
 int a [10];
 for(int i = 0; i<10; i++)
 {
  printf("enter a integer for a[%d]/n", i);
  scanf("%d", &a[i]);
 }
 sort(a);
 for( i = 0; i<10; i++)
 {
  printf("%d  ", a[i]);
 }

}
/************************************************************************/
/* 插入排序的时间复杂度为O(n^2),空间复杂度为O(1)，是一种就地排序的算法
/************************************************************************/

void sort(int a[10])
{

     for(int i = 1; i<10; i++)
  {
   //从当前元素的前一个元素开始比较
   int j = i-1;
   //保存当前元素，并滕出了其空间为数组元素的移动使用
   int tem = a[i];
   while(j>=0)
   {
    if (tem<a[j])
    {
    a[j+1] = a[j];
    j--;
    }
    else
    {
     break;
    }
   }
   //由于J在最后一次移动后仍然减了1，所以需要复位
   a[j+1] = tem;
  }
}