一个简单的插入排序小程序

#

#include<iostream>
using namespace std;
void sort(int a[5]){
  int first_unsorted;
  int position;
  int current;
  for(first_unsorted=1;first_unsorted<5;first_unsorted++){
    if(a[first_unsorted]<a[first_unsorted-1]){
      position=first_unsorted;
      current=a[first_unsorted];
      a[first_unsorted]=a[first_unsorted-1];
      position--;
      for(;position>0&&a[position]>current;position--){
        a[position]=a[position-1];
      }
      a[position]=current;


    }
        
  }


    
}
int main(){

  int b[5]={6,7,3,2,9};
  sort(b);
  for(int i=0;i<5;i++){
    cout<<b[i];
  }
  int j;

  cin>>j;

  return 0;
}

转载于:https://blog.51cto.com/aaronz/290104