简单的插入排序

 

#include <stdio.h>
#include <stdlib.h>

int a[] = {1, 5, 2, 4, 8};
void swap(int x, int y)
{
 a[x] = a[x] + a[y];
 a[y] = a[x] - a[y];
 a[x] = a[x] - a[y];
}

void main()
{
 printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
 for (int i=0; i<5; i++)
 {
  for (int j=i; j>0 && a[j-1]>a[j]; j--)
  {
   swap(j-1, j);
  }
 }
 printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
}