插入排序算法实现
第一行是待排序数据元素的个数； 第二行是待排序的数据元素。
一趟直接插入排序算法结果。
10 50 36 41 19 23 4 20 18 12 22
36 50 41 19 23 4 20 18 12 22
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n,a[100]; 6 cin>>n; 7 for(int i=0;i<n;i++) 8 { 9 cin>>a[i]; 10 } 11 int i=1; 12 if(a[i]<a[i-1]) 13 { 14 int temp=a[i]; 15 int j=i-1; 16 do{ 17 a[j+1]=a[j]; 18 j--; 19 }while(j>=0&&a[i]>temp); 20 a[j+1]=temp; 21 } 22 for(int i=0;i<n;i++) 23 cout<<a[i]<<" "; 24 return 0; 25 }
原文：https://www.cnblogs.com/Iwpml-595/p/10713049.html