First, what is shown won't compile. didSwap;
will generate an error. So let's assume that it is really didSwap++;
Now, the sort will usually fail as written. If you have a list where an element is less than the remaining elements, but the remaining elements are not sorted, it will fail. Try testing the following list: 2, 1, 3, 5, 4
It will sort out to 1, 2, 3, 5, 4
. As soon as the first element is found to be in the correct location, the break
will execute and stop the sort. You actually have to sort through the whole list. To verify your code, add a for loop after the sort to print out your list to see what it produces. Something like this (you can remove it once the code works):
for( int i = 0; i < n; i++ )
printf("sorted: values[%i] =%i.\n", i, values[i]);
As for the not found, if you are using a binary search, it may or may not fail with a partially sorted list, depending on the search value (the needle) and the list (the haystack). Fixing the sort may fix the search or it may not. If it doesn't, I suggest sumbmitting that as a new question.
If this answers your question, please accept this answer to remove your question from the unanswered question pool. Let's keep up on forum maintenance. ;-)