直木賞は、毎年、１２月～５月（上半期）、６月～１１月（下半期）という時期に発表された作品を対象として候補作品が数作選ばれます。
そして、その候補作品とされた作品の著者に対し、ノミネートをさせて良いか、という連絡が行き、著者が了承するとノミネート作品として発表されます。なお、ここで著者が辞退することもあります。
そして、発表の日、作家などによる選考委員が選考し、１作～２作が受賞作となります。
奥田英朗さんの『空中ブランコ』ですが、これは、精神科医の伊良部を主人公とした短編シリーズで、雑誌『オール讀物』に連載されている作品です。
単行本として、文藝春秋社から０２年に第１作『イン・ザ・プール』、０４年に第２作である『空中ブランコ』が発売されました。
そして、０２年の『イン・ザ・プール』も１２７回の直木賞候補にノミネートされ落選、その続編である『空中ブランコ』が１３１回の候補にノミネートされ、受賞する、ということになりました。
なお、その後、０６年に第３作目の『町長選挙』も文藝春秋社から発売されてます。
文学賞は、まだ作家としてデビューしていない作家志望の人が、各出版社などが募集する新人賞に作品を応募して、受賞するとデビューという賞と、既にデビューしている小説家の中から、その賞の規定にあうような作品を探してノミネート、受賞作を決定するという賞の２つに大別できます。
直木賞は、その後者のタイプの作品といえます。
奥田英朗さんは、１９９７年に『ウランバーナの森』という作品で小説家デビューしており、その後、２００１年発表の『邪魔』という作品で１２５回の直木賞候補に初めてノミネートされ、また直木賞と同じようなタイプの文学賞である大藪春彦賞を受賞しています。
なお、同時に受賞作が発表される芥川賞は、デビューしたばかりの作家が受賞し、まだ単行本として発表されていない段階の作品が多いのに対し（雑誌掲載の段階でノミネートされます）、直木賞はデビューして小説家としてキャリアを積んだ作家が受賞するケースが最近は多いです。
（奥田氏はデビュー７年での受賞ですが、これは比較的短い方で、１４１回の直木賞をとった北村薫さんや、１３４回の直木賞を受賞した東野圭吾さんはデビュー２０年以上での受賞です）
補足
そのオール読物に掲載されるのはどのような経緯だったんでしょうか？？