常见排序

插入排序，冒泡排序，选择排序

#include <stdio.h>                                                                                                                                        

void mySort(int *data, int num)
{
    int temp;
    int i, j;

    for (i = 1; i < num; i++)
    {
        for (j = i; j >= 0; j--)
        {
            if (data[j] < data[j-1])
            {
                temp = data[j];
                data[j] = data[j-1];
                data[j-1] = temp;
            }
        }
    }
}
void myMaoPao(int *data, int num)
{
    int temp;
    int i, j;

    for (i = num; i > 0; i--)
    {
        for (j = 0; j < i; j++)
        {
            if (data[j] > data[j+1])
            {
                temp = data[j];
                data[j] = data[j+1];
                data[j+1] = temp;
            }
        }
    }
}
void mySelect(int *data, int num)
{
    int temp;
    int i, j;

    for (i = 0; i < num; i++)
    {
        for (j = 0; j < num-i; j++)
        {
            if (data[j] > data[j+1])
            {
                temp = data[j];
                data[j] = data[j+1];
                data[j+1] = temp;
            }
        }
    }                                                                                                                                                     
}
int main(int argc, const char *argv[])
{
    int data[10] = {2, 5, 6, 8, 24, 52, 20, 11, 7, 69};
    int i;

    for (i = 0; i < 10; i++)
    {
        printf("%d ", data[i]);
    }
    puts("");
#if 0
    /*插入排序*/
    mySort(data, 10);
    for (i = 0; i < 10; i++)
    {
        printf("%d ", data[i]);
    }
    puts("");
#else
#if 0
    /*冒泡排序*/
    myMaoPao(data, 10);
    for (i = 0; i < 10; i++)
    {
        printf("%d ", data[i]);
    }                                                                                                                                                     
    puts("");
#else
    /*选择排序*/
    mySelect(data, 10);
    for (i = 0; i < 10; i++)
    {
        printf("%d ", data[i]);
    }
    puts("");
#endif

#endif

    return 0;
}