#include <iostream> using namespace std; void Insertsort(int *a,int len) { for(int j=1;j<len;j++) { int key=a[j]; int i=j-1; while(i>0&&a[i]>key) { a[i+1]=a[i]; i--; } a[i+1]=key;//这里a[i+1]相当于a[i],是经历过i--后的结果,目的是将小值前移 } } int main() { int n=5; int a[10]; cout<<"Input Num"<<endl; for(int i=0;i<n;i++) { cin>>a[i]; } Insertsort(a,n); for(int j=0;j<n;j++) { cout<<a[j]<<" "; } return 0; }