Сделайте просто к примеру пузырьковую сортировку...
и засуньте в неё счётчик.
вот пример:
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| bool change;
do
{
change=false;
for(int i=0; i<s-1; i++)
{
if(p[i]>p[i+1])
{
int tmp=p[i];
p[i]=p[i+1];
p[i+1]=tmp;
change=true;
}
}
}
while(change); |
|
