c 언어는 선택 정렬, 거품 정렬, 삽입 정렬을 실현한다.

#include
#pragma warning(disable:4996)
int xuanze(int a[],int n);
void show(int a[], int n);
void maobao(int a[], int n);
void insert(int a[], int n);
int main() {
    int a[128],n,i;
    printf("   5   ：");
    for (i = 0;
        i < 5;
        i++) {
        scanf("%d", &a[i]);
        if(i+1<5)printf("   %d   ，     ", i+1 );
    }
    n = i;
    printf("      ：%d
", n);
    //xuanze(a, n);
    //maobao(a, n);
    insert(a, n);
    show(a, n);
    system("pause");
    return 0;
}

void insert(int a[], int n)
{
    printf("      
");
    int i, j, key;
    for (i = 1; i < n; i++)//         
    {
        key = a[i]; //        key   ，           ，   a[1]  
        for (j = i; j > 0 && a[j - 1] > key; j--) //        ,    ,       
        {
            a[j] = a[j - 1]; //       .        
        }
        a[j] = key; //         
        //            ，     ，          ，   
    }
}

void maobao(int a[],int n) {
    printf("      
");
    int i, j, temp;
    for (i = 0; i < n-1; i++) {
        //               
        for (j = 0; j < n-1; j++) {
            if (a[j] > a[j+1]) {
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}


int xuanze(int a[],int n) {
    printf("      
");
    //           ，
    //int i, j, temp;
    //for (i = 0; i < n - 1; i++) {
    //  //   n-1                  
    //  for (j = i + 1; j < n; j++) {
    //      if (a[i] > a[j]) {
    //          temp = a[i];
    //          a[i] = a[j];
    //          a[j] = temp;
    //      }
    //  }
    //}
    //          ，       
    int i, j, temp,a_temp;
    for (i = 0; i < n-1; i++) {
        a_temp = a[i];
        //   n-1                  
        for (j = i+1; j < n; j++) {
            if (a_temp> a[j]) {
                temp = a_temp;
                a_temp = a[j];
                a[j] = temp;
            }
        }
        a[i] = a_temp;
    }
    return n;
}
void show(int a[],int n){
    int i;
    for (i = 0; i < n; i++) {
        printf("%d\t",a[i]);
    }
}