插入排序

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

void insert_sort(int data[], int);

int main(int argc, char *argv[])
{
    int i;
    int data[6] = {5,3,7,10,9,6};

    insert_sort(data, 6);

    for ( i = 0; i < 6; ++i)
    {
        printf("%d ", data[i]);
    }

    printf("\n");
    return 0;
}

void insert_sort(int data[], int num)
{
    int i, j;
    
    for (i = 1; i < num; ++i)
    {
        int r = data[i];
        j = i;

        while(j > 0 && data[j - 1] > r)
        {
            data[j] = data[j - 1];
            j--;
        }
/*
        for (j = i; j >= 0; --j)
        {
            if (data[j - 1] > r)
            {
                data[j] = data[j - 1];
            }
            else
                break;
        }
 */
        data[j] = r;
    }
}