【数据结构】——插入排序

插入排序：

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

int arry[7] = {49,38,65,97,76,13,27};

void show_arry()
{
    int i;
    for(i = 0; i < 7; i++)
        printf("%d ",arry[i]);
    putchar('\n');
}

void sort()
{
    int i,j;
    int tmp;
    for(i = 0; i < 7; i++){
        j = i;
        tmp = arry[i];
        while(j > 0 && tmp < arry[j - 1]){
            arry[j] = arry[j - 1];
            arry[j - 1] = tmp;
            j--;     
        }
    }    
}

void text()
{
    arry[0] = 0;
    arry[1] = 1;
}

int main(int argc, char *argv[])
{
    puts("before sort");
    show_arry();
    sort();
    //text();
    puts("after sort");
    show_arry();
    return 0;
}