数据结构——直接插入排序

 

//直接插入排序
#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;
}