插入排序

插入排序适合少量元素的排序

#include<iostream>
using namespace std;

int main()
{
  //请输入要排序的元素的数目
  int num;
  cin>>num;
  //用数组a来保存要排序的元素
  int a[num];
  //请输入要排序的数
  for(int i=0;i<num;i++)
  { 
    int b;
    cin>>b;
    a[i]=b;
  }
  //插入排序
  for(int j=1,i;j<num;j++)
  { 
    i=j-1;
    int key=a[j];
    while(i>=0 && a[i]>key)
    {
      a[i+1]=a[i];
      i--; 
    }
    a[i+1]=key;
  }
   //输出排好的数组
   cout<<"排好的升序是：";
   for(int i=0;i<sum;i++)
     cout<<a[i]<<" ";
   //system("puase")在VS中添加防止闪屏  
   system("puase");
   return 0;
}