I disagree. There are many elements of procedural programming within OOP.
I think that if you start with OO, you will end up sticking with that, and there's a possibility that you'll never learn procedural programming.
...and you can do OOP with C.
Of course, you can do procedural programming with C++
Java is a pure OOP language. Everything in Java IS an object.
I use and like Java a lot, which is heavily oriented to OO,
I think you're referring to the JVM. However, that's specific to Java and interpreted languages, not OOP.
First and foremost, when writing procedural code, you are in control of your program, not some engine running in the back.
You can learn the same algorithms using an OOP language.
Secondly, writing procedural programs will force you to learn certain basic algorithms, which I believe are essential to a good programmer.
C includes a sorting function in it's standard library. The issue that you raise has nothing to do with the language or programming paradigm.
It's sad, but in my Computer Science three class, there are quite a few students who don't know how to properly work a bubble-sort. Of course, this is through no fault of their own. We use Java, and it has a very simple sort() method in the Collections class, and that's all that they know how to use. They know how to use the sort() method, they don't know how it works. When learning C, you will almost definitely learn the basic sort and search algorithms.
C++ is larger and definitely more complex than C.
C was the first real language I started out with, and with a good book, it's no problem to learn at all, perhaps easier than C++.
C++ is not an OOP language -- at least not in the sense that Java is. It is a general purpose programming language that facilitates OOP.
Like I said before, I have nothing against OO programming. C++ is a great language,
This is nonsense. No one is picking up C++ in a week -- whether you know C or not. Perhaps you may become familiar with the syntax of C++ within a couple weeks, if you know and understand C. But to learn enough about C++ to write any substantial program could possibly take a year or so. Bjarne Stroustrup states that an experienced programmer just learning C++ could take a year to a year and a half to learn how to program in C++ effectively.
Once you pick up C, you will probably be able to pick up C++ in less than a week as a second language, if you applied yourself to it.