直接插入排序代码.doc

#includeusing namespace std;/直接插入排序void insert_sort(int a,int n)int i,j,temp;for(i=1;i=0 j-)/如果满足条件就往后挪，最坏的情况是 temp 比 a0小，它要放在最前面aj+1=aj;aj+1=temp;/找到下标为 i 的数的放置位置void print_arry(int a, int len)for(int i=0;ilen;i+)/循环打印数组的每个元素coutai“;coutendl;int main()int a=7,8,3,4,6,9,5,1,2;cout“before insert sort: “;print_arry(a,9);insert_sort(a,9);/进行直接插入排序cout“afert insert sort: “;print_arry(a,9);return 0;