#include<stdio.h>
/*我们希望排序的数也称为关键字*/
void sort_on(void);
void sort_down(void);
int A[6] = { 5,2,4,6,1,3 };
int main(void)
{
    //sort_down();
    sort_on();
    for (int num = 0; num<6; num++)
        printf("%d ", A[num]);
    return 0;
}
//升序
void sort_on(void)
{
    int key ;
    int i ;
    for (int j = 1; j<6; j++)
    {
         key = A[j];//得到我们需要排序的数，即关键字，这句有保存作用
         i = j - 1;//记录当前要排序的数的前一个位置
        while (i >= 0 && A[i]>key)//如果当前数大于要排序的数，则把大的数后移一个位置
        {
            A[i + 1] = A[i]; 
            i--;
        }
        A[i + 1] = key;//把保存的key移到指定位置
    }
}
//降序
void sort_down(void)
{
    int key ;
    int i ;
    for (int j = 1; j<6; j++)
    {
         key = A[j];
         i = j - 1;
        while (i >= 0 && A[i]<key)
        {
            A[i + 1] = A[i];
            i--;
        }
        A[i + 1] = key;
    }
}