插入排序

插入排序

 

数组a[a1,a2,a3.....an];排序的思路是利用a[j]与前面已经排好序的a[0]~a[j-1]进行重排序，找到一个关键位置插入即可。

Code:

#include<iostream>using namespace std;void insert_sort(int a[],int n){     for(int j=1;j<n;++j)     {      int i=j-1;      int temp=a[j];      while(i>=0&&a[i]>temp)      {      a[i+1]=a[i];      i=i-1;      }      a[i+1]=temp;     }}int main(){    int a[1000];    int n;    cin>>n;    for(int i=0;i<n;++i)    cin>>a[i];    insert_sort(a,n);    for(int j=0;j<n;++j)    cout<<a[j]<<" ";    system("pause");    return 0;}