直接插入排序

最新推荐文章于 2025-08-12 11:36:58 发布

DrownFish19

最新推荐文章于 2025-08-12 11:36:58 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：插入排序数据结构

本文链接：https://blog.youkuaiyun.com/DrownFish19/article/details/51504962

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种简单的排序算法——直接插入排序，并提供了完整的C++实现代码。该算法通过逐步构建有序序列，对于未排序的数据，在已排序序列中从右向左扫描找到相应位置并插入。文中还展示了如何从文件读取数据并进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//直接插入排序
#include <iostream>
using namespace std;

void Insertsort(int num[],int n)
{
 int i,j;
 int temp;
 for(i=1;i<n;i++)
 {
  temp=num[i];
  j=i-1;  //从右向左寻找num[i]的插入位置
  while(j>=0 && temp<num[j])
  {
   num[j+1]=num[j];  //将关键字大于num[i]的记录往右移
   j--;
  }
  num[j+1]=temp;  //在j+1处插入num[i],记住是j+1处
 }
}

 

int main()
{
 FILE *fin=fopen("8.1.2.txt","r");
  int num[80],i=0;
  while(fscanf(fin,"%d",&num[i])!=EOF)
    i++;
  int n=i;

  Insertsort(num,n);

  for(i=0;i<n;i++)
  {
   if(i%5==0)
    cout<<endl;
   cout<<num[i]<<"  ";
  }
  cout<<endl;
  fclose(fin);

 return 0;
}