算法入门--插入排序

最新推荐文章于 2025-08-18 08:28:45 发布

火箭丸子

最新推荐文章于 2025-08-18 08:28:45 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

分类专栏：算法入门文章标签：算法 ini system

本文链接：https://blog.youkuaiyun.com/cfan0801/article/details/6999291

算法入门专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，包括读取用户输入的一组整数并对其进行排序。该算法适用于小规模数据集，能够直观展示排序原理。

/**
插入排序 
最好情况，输入数组已经排序，
最差情况，输入数组逆序  O(n*n) 
*/
#include <stdio.h>
#include <stdlib.h>


int main(int argc, char *argv[])
{
  int a[100];
  int i,j,n;
  int key;
  printf("输入数组的长度n");
  scanf("%d",&n);
  printf("依次输入要排序的数据"); 
  for(i=0;i<n;i++)
  scanf("%d",&a[i]);
  printf("排序前:\n");
  for(i=0;i<n;i++)
  printf("%d ",a[i]);
  for(j=1;j<n;j++)
  {
                  key=a[j];
                  i=j-1;
                  while(i>=0&&a[i]>key)
                  {
                                       a[i+1]=a[i];
                                       i=i-1;
                                       }
                  a[i+1]=key;
                  }
  printf("进行插入排序后:\n");
  for(i=0;i<n;i++)
  printf("%d ",a[i]);
  system("PAUSE"); 
  return 0;
}