插入排序------直接插入排序

直接插入排序：

#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;
}