插入排序

插入排序

flyfish

#include "stdafx.h"#include <iostream>  using namespace std;void InsertionSorting(int A[], int len){    for (int i = 1; i < len; i++)    {        int t = A[i];        int j = 0;        for (j = i; j > 0; j--)        {            if (A[j - 1] > t)            {                A[j] = A[j - 1];            }            else                break;        }        A[j] = t;//最后放置t应该的位置    }}int _tmain(int argc, _TCHAR* argv[]){    int A[] = { 2,4,8,5,3,1,6};    InsertionSorting(A, 7);    for (int i = 0; i < 7; i++)    {        cout << A[i] << " ";    }    system("pause");    return 0;}