对产生的10个随机整数（范围10-99）进行排序 （选择排序，冒泡排序，插入排序）

• 选择排序

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main()
{
        int a[10], i, j, k, t;
        srand(time(0));
        for (i = 0; i < 10; i++)
        {
               a[i] = rand() % 90 + 1;
               printf("%4d", a[i]);
        }
        for (i = 0; i < 9; i++)
        {
               k = i;
               for (j = i + 1; j < 10; j++)
                      if (a[j] < a[k])
                              k = j;
               if (i != k)
               {
                      t = a[i];
                      a[i] = a[k];
                      a[k] = t;
               }
        }
        printf("\n");
        for (i = 0; i < 10; i++)
               printf("%4d", a[i]);
}

---

• 冒泡排序

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main()
{
        int a[10], i, j, k, t;
        srand(time(0));
        for (i = 0; i < 10; i++)
        {
               a[i] = rand() % 90 + 10;
               printf("%4d", a[i]);
        }
        for (i = 0; i < 9; i++)
               for(j=0;j<9-i;j++)
                      if (a[j] > a[j + 1])
                      {
                              t = a[j];
                              a[j] = a[j + 1];
                              a[j + 1] = t;
                      }
        printf("\n");
        for (i = 0; i < 10; i++)
               printf("%4d", a[i]);
}

---

• 插入排序

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main()
{
        int a[10], i, j, k, t;
        srand(time(0));
        for (i = 0; i < 10; i++) {
               a[i] = rand() % 90 + 10;
               printf("%4d", a[i]);
        }
        for (i = 1; i < 10; i++) {
               for (j = i; j > 0; j--) {
                      if (a[j - 1] > a[j]) {
                              t = a[j - 1];
                              a[j - 1] = a[j];
                              a[j] = t;
                      }
               }
        }
        /*for (i = 1; i < 10; i++) {
               k = a[i];
               for (j = i; j > 0 && a[j - 1] > k ; j--)
                      a[j] = a[j - 1];
               a[j] = k;
        }*/
        printf("\n");
        for (i = 0; i < 10; i++)
               printf("%4d", a[i]);
}