Search:

I don't think you want to have "i < total_elems -1;"

But I'm with grumpy that you shouldn't be rolling your own sort.

V8cTor,

It doesn't look like you properly handle the case where n == 0. (return a;?)

There are some minor nits:

your ptC should probably be for char const* rather than char*
the type for...

// Narendrav,

// Your program doesn't hang for me, but since it does have *undefined behavior* it might hang in some cases.
// Let's go through it.

// You need to include some files for...

I'll be there. I'll be giving a few talks and I look forward to meeting you.

Jon