Pagini recente » Cod sursa (job #1713187) | Rating Ovidiu Cojocaru (ocojocaru) | Cod sursa (job #1340565) | Cod sursa (job #49072) | Cod sursa (job #191355)
Cod sursa(job #191355)
#include<fstream>
using namespace std;
int isort(char A[],int N){
int i, j, key, cont=0;
for(i=2;i<=N;i++){
j=i-1;
key=A[i];
while(j&&key<A[j]){
A[j+1]=A[j];
--j;
++cont;
}
A[j+1]=key;
}
return cont;
}
int main(){
int n;
char A[10001];
ifstream f("litere.in");
f>>n;
int i;
for(i=1;i<=n;i++)
f>>A[i];
f.close();
ofstream g("litere.out");
g<<isort(A,n)<<'\n';
g.close();
return 0;
}