Faits: A. A.a. Z._ (ci-après: le joueur) est un footballeur professionnel.... Club X._ (ci-après: X._) est un club de football professionnel français, membre de la Fédération Française de Football (FFF), laquelle est affiliée à la Fédération Internationale de Football Association (FIFA), instance dirigeante du football au niveau mondial. Club Y._ (ci-après: Y._) est un club de football professionnel israélien affilié à l'Association israélienne de Football (ci-après: IFA selon son acronyme anglais), elle-même membre de la FIFA. A.b. Le joueur était sous contrat avec le club israélien de V._ jusqu'au 30 juin 2011. En date du 20 avril 2011, il a signé, avec Y._ et un agent de joueurs, un contrat par lequel il s'engageait à prêter ses services à Y._ pour deux saisons consécutives (2011-2012 et 2012-2013) moyennant un salaire net de 160'000 dollars étasuniens (USD) par saison, augmenté de divers bonus conditionnels, et des avantages en nature. Le 15 juin 2011, le joueur a signé un contrat de travail avec X._ pour la période du 1er juillet 2011 au 30 juin 2013, sa rémunération annuelle étant fixée à 360'000 euros. Le 21 juin 2011, Y._ a informé le club français de l'existence de l'accord signé par lui avec le joueur et l'a invité à ne pas poursuivre ses négociations avec celui-ci. Par lettre faxée le 22 juin 2011, X._ a demandé au club Y._ de lui transmettre une copie dudit accord. Le même jour, les autorités françaises ont délivré un permis de travail au joueur. Le 1er juillet 2011, Y._ a faxé une copie de l'accord au club français et l'a prié à nouveau de s'abstenir de toute négociation avec le joueur. Le 8 juillet 2011, la FFF a requis la délivrance du Certificat International de Transfert (CIT) pour le joueur, ce à quoi l'IFA s'est opposée. X._ a contesté le bien-fondé de cette opposition au motif que le susdit accord ne constituait pas un contrat de travail. Par décision du 5 août 2011, le juge unique de la Commission du Statut du Joueur de la FIFA a autorisé l'enregistrement provisoire du joueur avec le club français, sans préjudice de la décision qui pourrait être rendue en cas de litige entre Y._ et le joueur. A.c. Le 25 septembre 2014, la Chambre de Résolution des Litiges de la FIFA (CRL), admettant partiellement la demande formée le 19 octobre 2011 par Y._ contre le joueur et X._ au titre de la rupture du contrat sans juste cause, a condamné le joueur à payer au demandeur une indemnité de 670'000 USD de ce chef, indemnité du paiement de laquelle elle a reconnu le club français conjointement et solidairement responsable. Elle a, en outre, infligé des sanctions sportives aux deux défendeurs sous la forme d'une suspension de quatre mois du joueur pour les matchs officiels de son équipe et d'une interdiction pour le club d'enregistrer de nouveaux joueurs, à l'échelle nationale ou internationale, pendant deux périodes d'enregistrement. B. Les deux défendeurs ayant interjeté appel devant le Tribunal Arbitral du Sport (TAS), celui-ci a rendu, le 30 novembre 2015, une sentence au terme de laquelle, admettant partiellement les deux appels, il a ramené à 620'000 USD le montant à payer par le joueur au club Y._ et celui de la condamnation solidaire du club français. Le TAS a encore annulé la sanction infligée par la CRL à X._. Sur ce dernier point, la CRL avait estimé que le club français n'était pas parvenu à renverser la présomption, instituée par l'art. 17 al. 4 du Règlement du Statut et du Transfert des Joueurs édicté par la FIFA en 2010 (RSTJ), selon laquelle un club qui signe avec un joueur professionnel ayant rompu son ancien contrat sans juste cause est présumé, jusqu'à preuve du contraire, avoir incité ce joueur professionnel à une rupture de contrat. Pour elle, X._ ne pouvait pas se contenter d'ajouter foi aux dires du joueur d'après lesquels il n'était pas sous contrat avec un autre club, si bien qu'il avait failli à son devoir de vérifier s'il pouvait nouer légalement une relation contractuelle avec le joueur. La Formation du TAS en a jugé autrement. A son avis, la notion d'incitation, interprétée d'après le texte de la disposition réglementaire susmentionnée et la jurisprudence y relative, suppose que le nouveau club ait une connaissance suffisante de la situation juridique du joueur au moment où il signe le contrat de travail avec lui. Or, cette condition ne serait pas réalisée en l'espèce, le club français n'ayant acquis pareille connaissance qu'après la signature dudit contrat. Partant, X._ avait réussi à établir qu'il n'avait pas incité le joueur à rompre le contrat de travail le liant à Y._. Il était d'ailleurs évident, pour la Formation, que la rupture de ce contrat sans juste cause avait été le fait du seul joueur, lequel n'avait jamais eu l'intention de rejoindre le club Y._. C. Le 15 janvier 2016, X._ (ci-après: le recourant ou le club français) a formé un recours en matière civile au Tribunal fédéralen vue d'obtenir l'annulation de la sentence du 30 novembre 2015 qu'il juge incompatible avec l'ordre public au sens de l'art. 190 al. 2 let. e LDIP. Le joueur n'a pas recouru contre ladite sentence. Par le truchement de son conseil, il a toutefois demandé à recevoir une copie du recours du club français et à être informé des éventuelles mesures d'instruction ordonnées par l'autorité de recours. C'est la raison pour laquelle il est désigné comme "tiers intéressé" dans le rubrum du présent arrêt. Y._ (ci-après: l'intimé ou le club israélien) a conclu au rejet du recours dans sa réponse du 8 mars 2016. La FIFA (ci-après: la FIFA ou l'intimée) a proposé le rejet du recours dans la mesure de sa recevabilité au terme de sa réponse du 29 mars 2016. Quant au TAS, il a également invité le Tribunal fédéral à rejeter le recours dans sa réponse du 30 mars 2016. Le recourant, dans sa réplique du 18 avril 2016, et les intimés, dans leurs dupliques des 9 (FIFA) et 10 (Y._) mai 2016, ont maintenu leurs conclusions.