I was bored so I made a sorting algorithm

http://members.optusnet.com.au/ksaho/Algorithm/JAVA/a.java

What does this algorithm sort?

People in the database who have a score of < 45 do not show up on the output.

The 2nd half of the algorithm places the people with a score >= 45 in a linear order.

Is my algorithm well thought up?
Efficient?
How does it stack up against other sorting algorithms?

I’m interested in your opinions.

I am not sure how much of an improvement this will gain, but why dont you instead of setting the names to Deleted (i.e. XXXXX) use an boolean array the same size as your names and then set the element in the array to true when you are “deleting” an name.

the actual name does not get deleted, kinda like how a harddrive “deletes” files.