直接插入排序:
#include <iostream> using namespace std; template <class T> void insertionSort(T A[], int n) { T temp; int i, j; for(i=1;i<n;i++) { temp=A[i]; j=i; while(j>0&&temp<A[j-1]) { A[j]=A[j-1]; j--; } A[j]=temp; } }
从待排序元素的 下标1 位置开始, 将其与前面的元素进行大小比较若是大于则结束此次循环,否则将前面的元素后移,按此方式判断直到遍历结束。
主函数:
int main() { int A[]={8, 6, 9, 7, 5, 0, 4, 1, 3, 2}; int n=10; insertionSort(A, n); for(int i=0;i<n;i++) cout<<A[i]<<" "; cout<<endl; return 0; }