2021-10-30插入排序

#include<stdio.h>
int main()
{
 int a[6];
 printf("请输入五个数：");
 int j;
 for (int j = 0; j < 5; j++)
  scanf("%d", &a[j]);           //输入5个数

 int i, t, m;
 for (i = 0; i <= 3; i++) {
  for (m = 0; m <= 3; m++) {
   if (a[m] < a[m + 1]) {
    t = a[m + 1]; a[m + 1] = a[m]; a[m] = t;       //交换数值
   }
  }
 }                                         //冒泡排序排序

 int n;
 printf("排序后的数组是：\n");
 for (n = 0; n < 5; n++) 
 {
  printf("%d ", a[n]);
 }                                      //输出最终排序后的值

 int c;
 printf("\n");
 printf("插入的数是：\n");
 scanf("%d", &c);                       //插入一个新数

 int s, p;
 for (s = 0; s < 6; s++) {
  if (a[s] <= c) {
   p = s; 
   printf("%d  ", c);
    break;                                  //插入的数找到位置

  }
  printf("%d  ", a[s]);
 }
 for (p = s; p < 5; p++) {
  printf("%d  ", a[p]);                           //输出剩余的数

 }
 return 0;
}