C++ 插入排序

C++ 插入排序

#include<iostream>
using namespace std;


//直接插入排序

void InsertionSort(int A[], int n)

{

    for (int i = 1; i < n; i++)

    {

        int get = A[i];
        int j = i - 1; // 拿在左手上的牌总是排序好的

        while (j >= 0 && A[j] > get) // 将抓到的牌与手牌从右向左进行比较

        {

            A[j + 1] = A[j]; // 如果该手牌比抓到的牌大，就将其右移

            j--;

        }

        A[j + 1] = get; // 直到该手牌比抓到的牌小(或二者相等)，将抓到的牌插入到该手牌右边(相等元素的相对次序未变，所以插入排序是稳定的)

    }

}

int main()

{

    int A[] = { 6, 5, 3, 1, 8, 7, 2, 4 };// 从小到大插入排序

    int n = sizeof(A) / sizeof(int);

    InsertionSort(A, n);

    printf("插入排序结果：");

    for (int i = 0; i < n; i++)

    {

        printf("%d ", A[i]);

    }

    printf("\n");

    return 0;

}