插入排序（c++）

作为一个爱代码的人，讲点排序。

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动（载于插入排序_百度百科）

代码演示

c++{

for (int i = 1; i <= n; i++)
    for (int j = i; j >= 2; j--)
        if (a[j] < a[j - 1]) {
            int t = a[j - 1];
            a[j - 1] = a[j];
            a[j] = t;
        }

}

Pascal{

for i:=1 to n do
    for j:=i downto 2 do
        if a[j]<a[j-1] then
            begin
                t:=a[i];
                a[i]:=a[j];
                a[j]:=t;
            end;

}

插入排序的示例图：

总体下来，我还是喜欢————————冒泡排序。