当前位置:首页 / 文章测试 / C++插入排序

C++插入排序

开始打字练习

#include

using namespace std;

int N;

void InsertionSort(int A[], int s, int m)

{

int cun;

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

for (int j = i; j >0; j--)

if (A[s+j] > A[s+j-1])

{

cun = A[s+j];

A[s+j] = A[s+j - 1];

A[s+j - 1] = cun;

}

}

int main()

{

int s, m, * p;

cin >> N;

p = new int[N];

for (int k = 0; k < N; k++)

cin >> *(p + k);

cin >> s >> m;

InsertionSort(p, s, m);

for (int k = 0; k < N; k++)

cout << *(p + k) << " ";

delete[]p;

p = 0;

return 0;

}

声明:以上文章均为用户自行发布,仅供打字交流使用,不代表本站观点,本站不承担任何法律责任,特此声明!如果有侵犯到您的权利,请及时联系我们删除。