Question

С++ Напишите программу, в которой сортировка выполняется «методом камня» – самый «тяжёлый» элемент опускается в конец массива.
уже сама нашла.
#include
using namespace std;
int main()
{
int n, k;
cin >> n;
int* arr = new int[n];
for (int i = 0; i < n; i++)
{
cin >> arr[i];
k = n;
for (int j = 0; j < n - 1; j++)
for (int i = 1; i < k; i++)
if (arr[i-1] > arr[i])
swap(arr[i-1], arr[i]);
k--;
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
delete [] arr;
system("pause");
return 0;
}