首页 > 代码库 > 简单插入排序

简单插入排序

#include<iostream>using namespace std;int main(int count,char *[]){   //int input[10]={9,8,7,6,5,4,3,2,1,0};   int input[10]={9,7,6,5,4,3,8,2,1,0};   int output[10];   int temp=0;   int n=10;   int output_count=0;   int cur=0;   //准备插入   for(int i=0;i<n;i++)   {      while(cur<output_count)      {         //查找位置         if(input[i]>output[cur])         {            cur++;         }         else         {           break;         }      }         //把比待插入的数据大的往后面移动         for(int j=output_count;j>cur;j--)         {            output[j]=output[j-1];         }      output[cur]=input[i];      output_count++;   }   for(int i=0;i<n;i++)   {       cout<<output[i];   }   cout<<endl;   return 0;}

 

简单插入排序