Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}

2C 984/2013

Arrêt du 14 novembre 2013

IIe Cour de droit public

Composition
MM. et Mme les Juges fédéraux Zünd, Président,
Seiler, Aubry Girardin, Donzallaz et Kneubühler.
Greffière: Mme McGregor.

Participants à la procédure
X.________, représenté par Me Arnaud Moutinot,
recourant,

contre

Office cantonal de la population du canton de Genève,
Tribunal administratif de première instance du canton de Genève.

Objet
Détention pour insoumission,

recours contre l'arrêt de la Cour de justice de la République et canton de Genève, Chambre administrative, en section, du 20 septembre 2013.

Faits:

A.

A.a. X.________, ressortissant algérien, né 1970, alias Z.________, originaire du Maroc, né en 1973, a été condamné à Genève entre août 2003 et février 2012 à quatorze reprises, essentiellement pour vol, infraction à la législation fédérale sur les étrangers et à la loi fédérale sur les stupéfiants. Le total des peines d'emprisonnement prononcées à son égard s'élève à plus de 50 mois.
Le 6 novembre 2003, l'Office fédéral des étrangers (devenu l'Office fédéral des migrations; ci-après: l'Office fédéral) a rendu à son encontre une décision d'interdiction d'entrée en Suisse valable jusqu'au 5 novembre 2013; X.________ a fait l'objet d'une décision de renvoi prononcée le 30 avril 2009 par l'Office cantonal de la population du canton de Genève (ci-après: l'Office cantonal).
Libéré de sa détention pénale le 5 juillet 2012, il a été remis entre les mains des services de police, en vue de son refoulement par un vol réservé pour lui le jour même. X.________ a refusé d'entrer dans l'avion, au motif qu'il aurait avalé une lame de rasoir et un coupe-ongles, ce qui s'est avéré inexact.

A.b. Le 6 juillet 2012, il a été placé en détention administrative. Cette détention a été prolongée jusqu'en décembre 2012.
Le 6 décembre 2012, l'intéressé a une nouvelle fois catégoriquement refusé de monter à bord d'un vol à destination d'Alger en vue de son refoulement sous escorte policière. Le 10 décembre 2012, l'officier de police a ordonné la détention pour insoumission de X.________ pour une durée d'un mois, ce qu'a confirmé le Tribunal administratif de première instance du canton de Genève (ci-après: le Tribunal de première instance) le 13 décembre 2012, le recours de l'intéressé déposé contre ce jugement ayant été rejeté par la Chambre administrative de la Cour de justice de la République et canton de Genève (ci-après: la Cour de justice) le 10 janvier 2013. La détention pour insoumission a été régulièrement prolongée par le Tribunal de première instance :

- par jugement du 7 janvier 2013 jusqu'au 10 mars 2013, le recours interjeté contre ce jugement ayant été rejeté par la Cour de justice le 24 janvier 2013;
- par jugement du 7 mars 2013 jusqu'au 10 mai 2013;
- par jugement du 8 mai 2013 jusqu'au 8 juillet 2013;
- par jugement du 4 juillet 2013 jusqu'au 8 septembre 2013; la Cour de justice a rejeté, le 24 juillet 2013 le recours formé par X.________ contre cette décision; celui-ci a ensuite recouru au Tribunal fédéral, qui l'a débouté par arrêt du 15 octobre 2013 (cause 2C 816/2013).

A.c. Depuis le 5 juillet 2012, X.________ s'est constamment opposé à son renvoi en Algérie. Il a plusieurs fois indiqué souhaiter se rendre en France, auprès de sa famille, soutenant avoir été titulaire d'une carte de résident échue depuis 2007 qu'il souhaitait faire renouveler. Le 18 juillet 2012, les autorités françaises ont refusé une demande de réadmission de l'intéressé, au motif que celui-ci n'avait jamais bénéficié d'un titre de séjour en France. L'intéressé n'a en outre rien entrepris pour faciliter les démarches permettant son refoulement: il a refusé de monter à bord du vol du 6 décembre 2012 pour son retour sous escorte policière, a invoqué un prétexte pour ne pas rencontrer les autorités consulaires algériennes venues le voir en détention, a refusé de signer des documents présentés par l'Office cantonal, notamment en vue d'obtenir des informations concernant son état de santé. Il a fait preuve tout au long de la procédure d'une absence de collaboration, persistant à affirmer son refus de retourner en Algérie et posant des conditions irréalistes à un changement d'attitude. Le 13 août 2013, il a été transféré de Frambois au centre de détention de Zurich, dans la mesure où, malgré de nombreux avertissements, il avait semé
le trouble dans l'établissement.

B.
Le 2 septembre 2013, l'Office cantonal a sollicité une nouvelle prolongation de la détention administrative de X.________ jusqu'au 8 novembre 2013.
Par jugement du 4 septembre 2013, le Tribunal de première instance a admis la demande de prolongation de la décision administrative jusqu'au 16 septembre 2013 à 12h., ordonné la mise en liberté de l'intéressé à cette échéance et ordonné à l'Office cantonal de prendre dans l'intervalle les mesures de contrainte de substitution tendant à assigner à X.________ un lieu de résidence dans le canton de Genève, avec prise de domicile dans un lieu d'accueil et à la fixation des modalités de présentation hebdomadaire auxquelles il devait se soumettre. Le Tribunal a ordonné à l'intéressé de se conformer auxdites mesures pour une durée de six mois dès leur mise en oeuvre. Tout en reconnaissant que les conditions de la détention pour insoumission existaient encore, les juges de première instance ont considéré qu'en regard de la détermination de X.________ à ne pas retourner dans son pays d'origine, sa détention ne se justifiait plus au regard du principe de la proportionnalité, de sorte qu'il devait être libéré. Néanmoins, il existait un intérêt public sérieux à ce que le départ de l'intéressé, qui avait un lourd passé pénal et ne disposait ni d'un titre de séjour ni de moyens d'existence légaux, soit assuré, ce qui justifiait les mesures de
substitution.
Statuant sur recours de l'Office cantonal, la Cour de justice a, par arrêt du 20 septembre 2013, admis celui-ci, annulé le jugement du 4 septembre 2013 et prolongé la détention administrative de X.________ pour une durée de deux mois, soit jusqu'au 2 novembre 2013. Les juges cantonaux ont considéré que X.________ ne faisait état d'aucune circonstance nouvelle depuis leurs arrêts des 10 janvier et 24 juillet 2013 propre à rendre sa détention injustifiée. Le seul refus systématique de l'intéressé de collaborer à son renvoi, voire de l'empêcher par différents moyens, ne rendait pas la détention disproportionnée et aucune autre mesure moins incisive ne permettait d'assurer la présence physique de l'intéressé le jour où un vol pourrait être organisé à destination de l'Algérie.

C.
A l'encontre de l'arrêt du 20 septembre 2013, X.________ forme un recours en matière de droit public au Tribunal fédéral en concluant à l'annulation de l'arrêt attaqué et au prononcé de sa mise en liberté immédiate assortie des mesures de contrainte de substitution visant à son assignation à résidence dans le canton de Genève, avec prise de domicile dans un lieu d'accueil préalablement réservé à son attention et à sa soumission à une obligation de se présenter chaque semaine auprès d'une autorité désignée et d'en fixer les modalités. Subsidiairement, il demande l'annulation de l'arrêt attaqué et le renvoi de la cause à l'autorité cantonale pour nouvelle décision. Il sollicite par ailleurs l'octroi de l'assistance judiciaire.
L'Office cantonal a renoncé à se prononcer, se référant à l'arrêt attaqué. L'Office fédéral ne s'est pas non plus déterminé. La Cour de justice a indiqué (tardivement) qu'elle renonçait à formuler des observations.

D.
Le 31 octobre 2013, le Tribunal de première instance a autorisé la prolongation de la détention administrative du recourant jusqu'au 2 janvier 2014.

Considérant en droit:

1.
Le Tribunal fédéral examine d'office sa compétence (art. 29 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 29 Prüfung - 1 Das Bundesgericht prüft seine Zuständigkeit von Amtes wegen.
1    Das Bundesgericht prüft seine Zuständigkeit von Amtes wegen.
2    Bestehen Zweifel, ob das Bundesgericht oder eine andere Behörde zuständig ist, so führt das Gericht mit dieser Behörde einen Meinungsaustausch.
LTF) et contrôle librement la recevabilité des recours qui lui sont soumis (ATF 139 III 133 consid. 1 p. 133). Pour déterminer si, au moment où il se prononce, les conditions de recevabilité sont réunies, le Tribunal fédéral peut prendre en compte des faits postérieurs à l'acte attaqué; il s'agit d'exceptions à l'interdiction des faits nouveaux prévue à l'art. 99 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 99 - 1 Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
1    Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
2    Neue Begehren sind unzulässig.
LTF (cf. ATF 136 II 497 consid. 3.3 p. 500; arrêt 2C 825/2011 du 25 avril 2012 consid. 1).

1.1. En matière de mesures de contrainte, le recours en matière de droit public est ouvert (art. 82 ss
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 82 Grundsatz - Das Bundesgericht beurteilt Beschwerden:
a  gegen Entscheide in Angelegenheiten des öffentlichen Rechts;
b  gegen kantonale Erlasse;
c  betreffend die politische Stimmberechtigung der Bürger und Bürgerinnen sowie betreffend Volkswahlen und -abstimmungen.
LTF; arrêt 2C 364/2013 du 1er mai 2013 consid. 3 et la jurisprudence citée). En principe, la qualité pour déposer un recours en matière de droit public auprès du Tribunal fédéral (art. 89 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 89 Beschwerderecht - 1 Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
1    Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch den angefochtenen Entscheid oder Erlass besonders berührt ist; und
c  ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung hat.
2    Zur Beschwerde sind ferner berechtigt:
a  die Bundeskanzlei, die Departemente des Bundes oder, soweit das Bundesrecht es vorsieht, die ihnen unterstellten Dienststellen, wenn der angefochtene Akt die Bundesgesetzgebung in ihrem Aufgabenbereich verletzen kann;
b  das zuständige Organ der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals;
c  Gemeinden und andere öffentlich-rechtliche Körperschaften, wenn sie die Verletzung von Garantien rügen, die ihnen die Kantons- oder Bundesverfassung gewährt;
d  Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
3    In Stimmrechtssachen (Art. 82 Bst. c) steht das Beschwerderecht ausserdem jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist.
LTF) suppose un intérêt actuel et pratique à obtenir l'annulation de la décision attaquée. Cet intérêt doit exister tant au moment du dépôt du recours qu'à celui où l'arrêt est rendu (ATF 137 I 296 consid. 4.2 p. 299 et les arrêts cités). Le Tribunal fédéral fait exceptionnellement abstraction de l'exigence d'un intérêt actuel, lorsque la contestation peut se produire en tout temps dans des circonstances identiques ou analogues, que sa nature ne permet pas de la trancher avant qu'elle ne perde son actualité et que, en raison de sa portée de principe, il existe un intérêt public suffisamment important à la solution de la question litigieuse (ATF 139 I 206 consid. 1.1 p. 208; 136 II 101 consid. 1.1 p. 103).
Le Tribunal fédéral a récemment jugé que, lorsque la détention administrative se poursuit sur la base d'une nouvelle décision, laquelle repose sur les mêmes bases légales que la décision attaquée, et qu'il est difficile, voire impossible en raison de la durée de la procédure cantonale, que la Cour de céans se prononce avant que la question perde de son actualité, l'intéressé garde un intérêt digne de protection à l'annulation de la décision attaquée pour soulever des questions de principe dont la solution s'impose pour des raisons d'intérêt public (ATF 139 I 206 consid. 1.2.3 p. 210 s.).
En l'espèce, l'arrêt attaqué a prolongé la détention litigieuse du recourant du 9 septembre 2013 jusqu'au 2 novembre 2013. Le recourant se trouve actuellement toujours en détention pour insoumission, mais sur la base d'un nouveau jugement du Tribunal de première instance du 31 octobre 2013, prolongeant la détention jusqu'au 2 janvier 2014. Partant, le recours déposé le 23 octobre 2013 à l'encontre de l'arrêt du 20 septembre 2013 a, a priori, perdu son intérêt actuel. Toutefois, il se justifie en l'espèce de renoncer à l'exigence de l'intérêt actuel, car la présente détention du recourant repose sur le même fondement juridique que celui sur la base duquel l'arrêt attaqué a été rendu. S'ajoute à cela que, compte tenu de la durée résiduelle de la prolongation prononcée par la Cour de justice dans l'arrêt attaqué, il était difficile voire impossible que le Tribunal fédéral se prononce avant son échéance. Enfin, la question litigieuse de la proportionnalité de la mesure est opposable à tous les cas de détention pour insoumission et revêt donc un intérêt public. Partant, il convient d'admettre que les conditions de l'art. 89 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 89 Beschwerderecht - 1 Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
1    Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch den angefochtenen Entscheid oder Erlass besonders berührt ist; und
c  ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung hat.
2    Zur Beschwerde sind ferner berechtigt:
a  die Bundeskanzlei, die Departemente des Bundes oder, soweit das Bundesrecht es vorsieht, die ihnen unterstellten Dienststellen, wenn der angefochtene Akt die Bundesgesetzgebung in ihrem Aufgabenbereich verletzen kann;
b  das zuständige Organ der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals;
c  Gemeinden und andere öffentlich-rechtliche Körperschaften, wenn sie die Verletzung von Garantien rügen, die ihnen die Kantons- oder Bundesverfassung gewährt;
d  Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
3    In Stimmrechtssachen (Art. 82 Bst. c) steht das Beschwerderecht ausserdem jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist.
LTF sont réalisées en l'espèce.

1.2. Pour le surplus, dirigé contre une décision finale (art. 90
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 90 Endentscheide - Die Beschwerde ist zulässig gegen Entscheide, die das Verfahren abschliessen.
LTF) émanant d'une autorité judiciaire cantonale de dernière instance (art. 86 al. 1 let. d
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
et al. 2 LTF) et déposé dans le délai (art. 100 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 100 Beschwerde gegen Entscheide - 1 Die Beschwerde gegen einen Entscheid ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung beim Bundesgericht einzureichen.
1    Die Beschwerde gegen einen Entscheid ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung beim Bundesgericht einzureichen.
2    Die Beschwerdefrist beträgt zehn Tage:
a  bei Entscheiden der kantonalen Aufsichtsbehörden in Schuldbetreibungs- und Konkurssachen;
b  bei Entscheiden auf den Gebieten der internationalen Rechtshilfe in Strafsachen und der internationalen Amtshilfe in Steuersachen;
c  bei Entscheiden über die Rückgabe eines Kindes nach dem Europäischen Übereinkommen vom 20. Mai 198089 über die Anerkennung und Vollstreckung von Entscheidungen über das Sorgerecht für Kinder und die Wiederherstellung des Sorgerechts oder nach dem Übereinkommen vom 25. Oktober 198090 über die zivilrechtlichen Aspekte internationaler Kindesentführung;
d  bei Entscheiden des Bundespatentgerichts über die Erteilung einer Lizenz nach Artikel 40d des Patentgesetzes vom 25. Juni 195492.
3    Die Beschwerdefrist beträgt fünf Tage:
a  bei Entscheiden der kantonalen Aufsichtsbehörden in Schuldbetreibungs- und Konkurssachen im Rahmen der Wechselbetreibung;
b  bei Entscheiden der Kantonsregierungen über Beschwerden gegen eidgenössische Abstimmungen.
4    Bei Entscheiden der Kantonsregierungen über Beschwerden gegen die Nationalratswahlen beträgt die Beschwerdefrist drei Tage.
5    Bei Beschwerden wegen interkantonaler Kompetenzkonflikte beginnt die Beschwerdefrist spätestens dann zu laufen, wenn in beiden Kantonen Entscheide getroffen worden sind, gegen welche beim Bundesgericht Beschwerde geführt werden kann.
6    ...93
7    Gegen das unrechtmässige Verweigern oder Verzögern eines Entscheids kann jederzeit Beschwerde geführt werden.
LTF) et les formes prévues par la loi (art. 42
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 42 Rechtsschriften - 1 Rechtsschriften sind in einer Amtssprache abzufassen und haben die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift zu enthalten.
1    Rechtsschriften sind in einer Amtssprache abzufassen und haben die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift zu enthalten.
2    In der Begründung ist in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt. Ist eine Beschwerde nur unter der Voraussetzung zulässig, dass sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt, so ist auszuführen, warum die jeweilige Voraussetzung erfüllt ist. 14 15
3    Die Urkunden, auf die sich die Partei als Beweismittel beruft, sind beizulegen, soweit die Partei sie in Händen hat; richtet sich die Rechtsschrift gegen einen Entscheid, so ist auch dieser beizulegen.
4    Bei elektronischer Einreichung muss die Rechtsschrift von der Partei oder ihrem Vertreter beziehungsweise ihrer Vertreterin mit einer qualifizierten elektronischen Signatur gemäss Bundesgesetz vom 18. März 201616 über die elektronische Signatur versehen werden. Das Bundesgericht bestimmt in einem Reglement:
a  das Format der Rechtsschrift und ihrer Beilagen;
b  die Art und Weise der Übermittlung;
c  die Voraussetzungen, unter denen bei technischen Problemen die Nachreichung von Dokumenten auf Papier verlangt werden kann.17
5    Fehlen die Unterschrift der Partei oder ihrer Vertretung, deren Vollmacht oder die vorgeschriebenen Beilagen oder ist die Vertretung nicht zugelassen, so wird eine angemessene Frist zur Behebung des Mangels angesetzt mit der Androhung, dass die Rechtsschrift sonst unbeachtet bleibt.
6    Unleserliche, ungebührliche, unverständliche, übermässig weitschweifige oder nicht in einer Amtssprache verfasste Rechtsschriften können in gleicher Weise zur Änderung zurückgewiesen werden.
7    Rechtsschriften, die auf querulatorischer oder rechtsmissbräuchlicher Prozessführung beruhen, sind unzulässig.
LTF), le recours est en principe recevable.

2.
Le recourant se plaint d'une violation de l'art. 19 de la loi cantonale genevoise sur la procédure administrative du 12 septembre 1985 (RS/GE E 5 10; ci-après: LPA) et de son droit d'être entendu, reprochant à la Cour de justice de ne pas avoir donné suite à ses demandes tendant à l'audition de trois médecins, ainsi qu'à la mise en oeuvre d'une expertise médicale et psychiatrique, alors qu'elle a retenu que ses prétendues tentatives de suicide n'étaient pas démontrées et que son état de santé est un point fondamental à prendre en compte dans le cadre de la prolongation de sa détention.

2.1. Lorsque le recourant se plaint d'une violation de l'art. 19
SR 455 Tierschutzgesetz vom 16. Dezember 2005 (TSchG)
TSchG Art. 19 Anforderungen - 1 Der Bundesrat bestimmt die Anforderungen an Institute und Laboratorien, in denen Tierversuche durchgeführt werden dürfen, an die Aus- und Weiterbildung des Personals sowie an die Bewilligung von Versuchstierhaltungen, -zuchten und -handlungen.
1    Der Bundesrat bestimmt die Anforderungen an Institute und Laboratorien, in denen Tierversuche durchgeführt werden dürfen, an die Aus- und Weiterbildung des Personals sowie an die Bewilligung von Versuchstierhaltungen, -zuchten und -handlungen.
2    Er bestimmt die Kriterien zur Beurteilung des unerlässlichen Masses im Sinne von Artikel 17.
3    Er kann bestimmte Versuchszwecke für unzulässig erklären.
4    Ein Tierversuch ist insbesondere unzulässig, wenn er gemessen am erwarteten Kenntnisgewinn dem Tier unverhältnismässige Schmerzen, Leiden oder Schäden zufügt oder es in unverhältnismässige Angst versetzt.
LPA, il perd de vue que, sauf exceptions non réalisées en l'espèce (cf. art. 95 let. c
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
, d et e LTF), la violation du droit cantonal y compris de procédure ne constitue pas un motif de recours au Tribunal fédéral (art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
LTF a contrario; arrêts 2C 993/2013 du 28 octobre 2013 consid. 3; 2C 116/2011 du 29 août 2011 in SJ 2011 I p. 405, consid. 3.1). Dans la mesure où le recourant ne fait pas valoir que le droit de procédure aurait été appliqué arbitrairement ou contrairement à d'autres droits constitutionnels, sa critique n'est donc pas recevable (art. 106 al. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
LTF; cf. ATF 138 V 67 consid. 2.2 p. 69; 136 I 65 consid. 1.3.1 p. 68).

2.2. Reste le grief de la violation du droit d'être entendu qui, compte tenu de son caractère formel, doit être examiné avant le fond (cf. ATF 139 I 189 consid. 3 p. 191).

2.2.1. Le droit d'être entendu, tel qu'il est garanti par l'art. 29 al. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
Cst., comprend notamment le droit pour l'intéressé d'obtenir qu'il soit donné suite à ses offres de preuves pertinentes (ATF 137 IV 33 consid. 9.2 p. 48 s. et les références citées). Ce droit suppose que le fait à prouver soit pertinent, que le moyen de preuve proposé soit nécessaire pour constater ce fait et que la demande soit présentée selon les formes et délais prescrits par le droit cantonal (ATF 119 Ib 492 consid. 5b/bb p. 505). Par ailleurs, cette garantie constitutionnelle n'empêche pas l'autorité de mettre un terme à l'instruction lorsque les preuves administrées lui ont permis de former sa conviction et que, procédant d'une manière non arbitraire à une appréciation anticipée des preuves qui lui sont encore proposées, elle a la certitude qu'elles ne pourraient l'amener à modifier son opinion (ATF 138 III 374 consid. 4.3.2 p. 376; 136 I 229 consid. 5.3 p. 236).

2.2.2. L'arrêt attaqué explique pour quels motifs il n'a pas été donné suite aux mesures d'instruction proposées par le recourant et pourquoi l'état de santé de celui-ci ne justifiait pas sa libération. Les juges ont souligné que le recourant n'avait invoqué aucune circonstance nouvelle en lien avec sa santé par rapport à la situation qui prévalait lorsque la Cour de justice avait déjà examiné la cause, à savoir le 10 janvier 2013 et le 24 juillet 2013. Le recourant n'avait en outre fourni aucun nouveau certificat médical par rapport à ceux produits auparavant et qui avaient alors été pris en considération; il aurait pourtant eu l'occasion d'étayer depuis plusieurs mois les troubles psychiques qu'il alléguait, ce qu'il n'avait pas fait. En outre, les tentatives de suicide dont l'intéressé avait déjà fait état le 7 mars 2013 n'étaient aucunement prouvées.
On ne voit pas que cette appréciation anticipée des preuves serait arbitraire. Au demeurant, il appartenait au recourant de le démontrer (art. 106 al. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
LTF) ou à tout le moins d'expliquer pourquoi il n'avait pas produit de nouveaux certificats des médecins dont il demandait l'audition, alors qu'il a été retenu qu'il en aurait eu l'occasion depuis des mois et dans quelle mesure il serait insoutenable de retenir que les tentatives de suicide alléguées n'étaient pas démontrées. Il ne le fait nullement, son argumentation se limitant à dire que son état de santé était un point fondamental qui s'opposait à la prolongation de sa détention. En pareilles circonstances, le Tribunal fédéral ne dispose d'aucun élément tangible permettant de retenir une violation du droit d'être entendu au motif que la Cour de justice n'aurait pas donné suite aux offres de preuves du recourant en lien avec son état de santé.

3.
Sur le fond, le recourant se prévaut d'une violation du principe de la proportionnalité et de l'art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.216
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.217
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
LEtr. Il soutient que l'approche de la Cour de justice revient à vider de son sens ce principe, car elle suppose d'attendre la fin de la période maximale de détention pour insoumission pour savoir si celle-ci a porté ses fruits.

3.1. Selon l'art. 78 al. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.216
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.217
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
LEtr, si l'étranger n'a pas obtempéré à l'injonction de quitter la Suisse dans le délai prescrit et que la décision exécutoire de renvoi ou d'expulsion ne peut être exécutée en raison de son comportement, il peut être placé en détention afin de garantir qu'il quittera effectivement le pays, pour autant que les conditions de la détention en vue du renvoi ou de l'expulsion ne soient pas remplies et qu'il n'existe pas d'autre mesure moins contraignante susceptible de conduire à l'objectif visé. Le but de la détention pour insoumission est de pousser un étranger tenu de quitter la Suisse à changer de comportement lorsque, à l'échéance du délai de départ, l'exécution de la décision de renvoi entrée en force ne peut être assurée sans la coopération de l'étranger malgré les efforts des autorités (cf. art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.216
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.217
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
LEtr; ATF 135 II 105 consid. 2.2.1 p. 107). La détention pour insoumission apparaît comme une ultima ratio, dans la mesure où il n'existe plus d'autres mesures permettant d'aboutir à ce que l'étranger présent illégalement en Suisse puisse être renvoyé dans son pays (arrêt 2C 26/2013 du 29 janvier 2013 consid. 3.1).

3.2. Selon la jurisprudence, la détention pour insoumission doit toujours respecter le principe de la proportionnalité, ce qui suppose d'examiner l'ensemble des circonstances pour déterminer si elle paraît appropriée et nécessaire (cf. ATF 135 II 105 consid. 2.2.1 p. 107; 134 I 92 consid. 2.3.2 p. 97), étant précisé que plus la détention se prolonge, plus les exigences relatives à la proportionnalité sont accrues (Minh Son Nguyen, Les renvois et leur exécution en droit suisse, in Les renvois et leur exécution, Berne 2011, p. 115 ss, 183). Le refus explicite de collaborer de la personne concernée est un indice important, mais d'autres éléments entrent aussi en compte (ATF 135 II 105 consid. 2.2.2 p. 108; 134 II 201 consid. 2.2.4 p. 205 s. confirmé notamment in arrêt 2C 538/2010 du 19 juillet 2010 consid. 4.3.1). Ainsi, le comportement de l'intéressé, la possibilité qui lui est offerte de mettre concrètement lui-même fin à sa détention s'il coopère, ses relations familiales ou le fait qu'en raison de son âge, son état de santé ou son sexe, il mérite une protection particulière, peuvent aussi jouer un rôle (arrêts 2C 639/2011 du 16 septembre 2011 consid. 3.1; 2C 624/2011 du 12 septembre 2011 consid. 2.1; 2C 936/2010 du 24 décembre
2010 consid. 1.3).
Dans l'ATF 135 II 105, le Tribunal fédéral a considéré comme disproportionné le maintien en détention pour insoumission d'un étranger déjà détenu depuis plus de 18 mois, dès lors qu'il persistait dans son refus d'être renvoyé, de sorte qu'il était probable qu'il ne change pas d'attitude. Dans cette affaire, d'autres circonstances que l'attitude obstructive du recourant ont toutefois joué un rôle: l'étranger concerné avait des attaches familiales en Suisse, dont un enfant sur lequel il avait un droit de visite, et aucun antécédent pénal, éléments dont il a été tenu compte en sa faveur (cf. ATF 135 II 105 consid. 2.3.2). En outre, la législation alors en vigueur prévoyait une durée maximale de détention de 24 mois, alors que le droit européen imposait une durée maximale de 18 mois, ce qui a également influencé l'appréciation de la proportionnalité (cf. ATF 135 II 105 consid. 2.3.3). Dans un arrêt antérieur (ATF 134 II 201) dont l'ATF 135 II 105 n'indique pas s'écarter, mais régler un contexte différent (cf. dernier arrêt précité consid. 2.3.2 p. 108), il a été jugé que le refus constant de collaborer du détenu ne permet à lui seul pas d'en déduire que la détention pour insoumission n'est plus propre à atteindre son but; il ne s'agit
que d'un élément à prendre en considération parmi l'ensemble des circonstances sous peine d'aboutir au résultat que le maintien en détention serait d'autant moins justifié que la personne refuse avec force son renvoi (ATF 134 II 201 consid. 2.2.4 p. 206, qui confirme l'ATF 134 I 92 consid. 2.3.2 in fine).

3.3. En l'espèce, le recourant a fait l'objet d'une interdiction d'entrée en Suisse du 6 novembre 2003 qui est arrivée à expiration le 5 novembre 2013, ce qui ne l'a pas empêché de résider sur le territoire suisse et d'y commettre de nombreux délits. Entre 2003 et jusqu'au moment de sa mise en détention administrative en 2012, il a été condamné quatorze fois par la justice genevoise notamment pour vol par métier et en bande. Les peines prononcées à son encontre n'ont pas été négligeables, puisqu'il a été condamné une fois à 8 mois d'emprisonnement et 4 fois à six mois. Placé en détention administrative en vue de son renvoi le 6 juillet 2012 après avoir une première fois refusé de monter dans un vol en vue de son refoulement à destination d'Alger, il a réitéré son refus le 6 décembre 2012, et a été placé depuis lors en détention pour insoumission. Durant toute sa détention, le recourant a toujours refusé de collaborer, persistant dans son refus de retourner en Algérie, posant des conditions irréalistes à un éventuel changement d'attitude. Ces éléments permettent d'en conclure que le recourant remplissait à l'évidence, tant en décembre 2012 qu'au moment du prononcé de l'arrêt attaqué, les conditions d'une détention pour insoumission
au sens de l'art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.216
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.217
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
LEtr, ce que celui-ci ne conteste du reste pas.

3.4. Encore faut-il se demander si la détention pour insoumission demeure conforme au principe de la proportionnalité. Selon la jurisprudence précitée (cf. supra consid. 3.1), cet examen suppose de tenir compte de l'ensemble des circonstances, parmi lesquelles figurent la durée de la détention déjà accomplie, la persistance du détenu à ne pas collaborer, ses relations familiales, son âge, son état de santé et ses antécédents.

3.4.1. Il découle de l'art. 79 al. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 79 Maximale Haftdauer - 1 Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
1    Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
2    Die maximale Haftdauer kann mit Zustimmung der kantonalen richterlichen Behörde um eine bestimmte Dauer, jedoch höchstens um zwölf Monate, für Minderjährige zwischen 15 und 18 Jahren um höchstens sechs Monate verlängert werden, wenn:
a  die betroffene Person nicht mit der zuständigen Behörde kooperiert;
b  sich die Übermittlung der für die Ausreise erforderlichen Unterlagen durch einen Staat, der kein Schengen-Staat ist, verzögert.
et al. 2 let. a LEtr que, si la personne concernée ne coopère pas avec l'autorité compétente, la durée maximale de la détention, qui comprend notamment la détention en vue du renvoi et la détention pour insoumission, ne peut excéder au total 18 mois. Le recourant a été placé en détention administrative le 6 juillet 2012 et est en détention pour insoumission depuis le 10 décembre 2012; il devra donc être libéré au plus tard le 5 janvier 2014. Compte tenu de la durée de la détention déjà accomplie, l'examen de la proportionnalité est soumis à des exigences accrues et suppose ainsi un examen attentif des éléments en faveur de la personne détenue (cf. ATF 135 II 105 consid. 2.2.2 p. 108).

3.4.2. S'agissant de la situation familiale du recourant, il n'a pas été constaté, et celui-ci ne l'a du reste pas allégué, qu'il aurait de la famille proche en Suisse, qu'il soit sur le point de se marier ou qu'un enfant soit né pendant sa détention et vive dans le pays, à savoir des éléments qui pourraient jouer un rôle en sa faveur sous l'angle de la proportionnalité de sa détention. Il soutient avoir de la famille en France qu'il souhaiterait pouvoir rejoindre. Cet argument n'est pas déterminant. En effet, les autorités suisses ont déclaré qu'elles ne seraient pas opposées à laisser le recourant se rendre en France à condition qu'il dispose d'une autorisation pour pénétrer sur le territoire français; elles ont d'ailleurs adressé une demande de réadmission dans ce pays le 18 juillet 2012, qui a été refusée par la France le même jour. Le fait que le recourant ait cherché par la suite et jusqu'à présent sans succès à régulariser sa situation en France, par l'intermédiaire de sa soeur, ne justifie donc pas de renoncer à sa détention ni à son renvoi en Algérie, d'où il pourrait parfaitement se rendre en France pour rejoindre sa famille si cet Etat finissait par accepter qu'il séjourne sur son territoire.

3.4.3. Le recourant a régulièrement invoqué son état de santé pour s'opposer à la prolongation de sa détention. Les autorités saisies ont chaque fois examiné cette question, notamment la Cour de justice, non seulement dans l'arrêt attaqué, mais aussi dans deux décisions, la première du 11 janvier 2013 et la seconde du 24 juillet 2013, le recours formé contre cette dernière décision ayant du reste été rejeté par le Tribunal fédéral le 15 octobre 2013 (cause 2C 816/2013). Or, il a été constaté dans l'arrêt attaqué, d'une manière qui lie la Cour de céans (art. 105 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
LTF), que le recourant n'avait invoqué dans la présente procédure aucune circonstance notablement nouvelle par rapport à la situation déjà examinée par les juges précédemment. Ainsi, le recourant n'a produit aucun élément propre à démontrer que les affections ORL qui le touchent depuis longtemps l'empêcheraient de prendre l'avion. Les troubles psychiques dont il souffre et qui ont déjà été jugés compatibles avec une privation de liberté n'ont été étayés par aucun rapport médical récent et le certificat du Dr. A.________ du 22 novembre 2012 ne permet nullement de considérer que la détention administrative du recourant lui serait devenue gravement préjudiciable. Quant
aux tentatives de suicide alléguées, elles ne sont pas démontrées et l'intéressé en avait déjà fait état lors d'une audience le 7 mars 2013.
Comme déjà indiqué, le recourant ne remet pas en cause ces constatations. Il ne soutient nullement devant le Tribunal fédéral que son état de santé aurait été arbitrairement évalué et qu'il souffrirait d'affections incompatibles avec la prolongation de sa détention; il ne donne aucun détail sur les tentatives de suicide qu'il allègue ni ne prétend que ce serait de manière insoutenable que les juges les auraient mises en doute. Il reproche seulement, de manière infondée, à la Cour de justice, d'avoir violé son droit d'être entendu en ne donnant pas suite à ses offres de preuves tendant à établir son état de santé, mais sans aucun détail à ce sujet (cf. supra consid. 2.2.2).
Par conséquent, sur la base des faits constatés dans l'arrêt attaqué, aucun élément probant ne permet d'admettre que la prolongation de la détention pour insoumission litigieuse serait de nature à atteindre le recourant dans sa santé ou à le mettre en danger.

3.4.4. On peut ajouter que le recourant est né en 1970. Il n'est donc pas dans une tranche d'âge incompatible avec son maintien en détention. Ses antécédents pénaux sont lourds (14 condamnations prononcées sur une période de 11 ans, portant sur des peines privatives de liberté totalisant plus de 50 mois d'emprisonnement); il y a donc un intérêt public à tout tenter pour permettre l'exécution de son renvoi.

3.4.5. Quant à l'attitude du recourant, elle n'a pas changé durant toute la période pendant laquelle il a été détenu pour insoumission. Il persiste dans une opposition à toute démarche visant à son renvoi et refuse ostensiblement de coopérer. Le litige revient ainsi à se demander si ce seul élément justifierait, sous l'angle de la proportionnalité, de libérer le recourant au motif qu'il est concevable que celui-ci poursuive dans cette attitude d'obstruction systématique durant les deux mois pendant lesquels sa détention administrative peut encore se poursuivre avant d'arriver au terme légal (cf. supra consid. 3.4.1).
Il convient de répondre à cette question par la négative. En effet, le refus de collaborer de l'étranger qui doit être renvoyé est une condition de la détention pour insoumission. Il apparaît donc paradoxal qu'un détenu puisse être libéré, parce qu'il continue de remplir la condition justifiant sa détention sur la base de l'art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.216
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.217
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
LEtr. A cela s'ajoute que, si l'on admet, sous l'angle de la proportionnalité, qu'il se justifie de libérer un détenu au seul motif qu'il continue à s'opposer à son renvoi dès lors qu'il ne lui reste que quelques mois de détention, on fait perdre tout sens à la durée maximale de la détention fixée à l'art. 79
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 79 Maximale Haftdauer - 1 Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
1    Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
2    Die maximale Haftdauer kann mit Zustimmung der kantonalen richterlichen Behörde um eine bestimmte Dauer, jedoch höchstens um zwölf Monate, für Minderjährige zwischen 15 und 18 Jahren um höchstens sechs Monate verlängert werden, wenn:
a  die betroffene Person nicht mit der zuständigen Behörde kooperiert;
b  sich die Übermittlung der für die Ausreise erforderlichen Unterlagen durch einen Staat, der kein Schengen-Staat ist, verzögert.
LEtr, qui prévoit du reste que le refus de coopérer de la personne concernée justifie de prolonger la durée maximale de détention de douze mois (cf. art. 79 al. 2 let. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 79 Maximale Haftdauer - 1 Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
1    Die Vorbereitungs- und die Ausschaffungshaft nach den Artikeln 75-77 sowie die Durchsetzungshaft nach Artikel 78 dürfen zusammen die maximale Haftdauer von sechs Monaten nicht überschreiten.
2    Die maximale Haftdauer kann mit Zustimmung der kantonalen richterlichen Behörde um eine bestimmte Dauer, jedoch höchstens um zwölf Monate, für Minderjährige zwischen 15 und 18 Jahren um höchstens sechs Monate verlängert werden, wenn:
a  die betroffene Person nicht mit der zuständigen Behörde kooperiert;
b  sich die Übermittlung der für die Ausreise erforderlichen Unterlagen durch einen Staat, der kein Schengen-Staat ist, verzögert.
LEtr). Il convient de préciser que cette durée maximale, qui a été réduite de 24 à 18 mois, est désormais conforme à celle prévalant en droit européen (cf. ATF 135 II 105 consid. 2.3.3 p. 110). Quant à l'argument selon lequel le renvoi ne pourra de toute manière pas être exécuté, car l'intéressé va persévérer dans son comportement, de sorte que l'objectif visé par la détention devient irréalisable, il constitue une prime à
l'obstruction, car il impose de libérer les détenus les plus déterminés à ne pas se soumettre, ce qui a déjà été souligné par la jurisprudence (cf. supra consid. 3.2 in fine). Il ne faut enfin pas perdre de vue qu'il suffirait au recourant de changer de comportement et d'accepter de monter dans un vol de retour pour l'Algérie, qui pourrait être organisé rapidement, pour mettre fin à la mesure de privation de liberté qu'il conteste.
Quant à la possibilité de mesures moins incisives (art. 74
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 74 Ein- und Ausgrenzung - 1 Die zuständige kantonale Behörde kann einer Person die Auflage machen, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten, wenn:
1    Die zuständige kantonale Behörde kann einer Person die Auflage machen, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten, wenn:
a  sie keine Kurzaufenthalts-, Aufenthalts- oder Niederlassungsbewilligung besitzt und sie die öffentliche Sicherheit und Ordnung stört oder gefährdet; diese Massnahme dient insbesondere der Bekämpfung des widerrechtlichen Betäubungsmittelhandels; oder
b  ein rechtskräftiger Weg- oder Ausweisungsentscheid vorliegt und konkrete Anzeichen befürchten lassen, dass die betroffene Person nicht innerhalb der Ausreisefrist ausreisen wird, oder sie die ihr angesetzte Ausreisefrist nicht eingehalten hat;
c  die Ausschaffung aufgeschoben wurde (Art. 69 Abs. 3).
1bis    Die zuständige kantonale Behörde macht einer Person, die in einem besonderen Zentrum nach Artikel 24a AsylG186 untergebracht wird, die Auflage, ein ihr zugewiesenes Gebiet nicht zu verlassen oder ein bestimmtes Gebiet nicht zu betreten.187
2    Diese Massnahmen werden von der Behörde des Kantons angeordnet, der für den Vollzug der Weg- oder Ausweisung zuständig ist. Für Personen, welche sich in den Zentren des Bundes aufhalten, ist der Standortkanton zuständig. Das Verbot, ein bestimmtes Gebiet zu betreten, kann auch von der Behörde des Kantons erlassen werden, in dem dieses Gebiet liegt.188
3    Gegen die Anordnung dieser Massnahmen kann bei einer kantonalen richterlichen Behörde Beschwerde geführt werden. Die Beschwerde hat keine aufschiebende Wirkung.
LEtr), on ne voit pas qu'elles s'imposent. Comme l'a relevé à juste titre la Cour de justice, de telles mesures ne sont pas de nature à assurer la présence physique du recourant qui n'a pas d'attache en Suisse le jour où un vol pourra être organisé à destination de l'Algérie. A cela s'ajoute le risque que l'intéressé fait courir à l'ordre et à la sécurité publics s'il est libéré, compte tenu de ses graves antécédents pénaux, ce qui plaide pour le maintien de la mesure de détention (cf. arrêt 2C 866/2011 du 15 novembre 2011 consid. 5.4).

3.4.6. En résumé, on se trouve en présence d'un étranger détenu sur la base de l'art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.216
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.217
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
LEtr et qui ne peut se prévaloir d'aucune circonstance en sa faveur qui justifierait de renoncer à la prolongation de sa détention pour insoumission, si ce n'est la persistance dans son refus de collaborer à son renvoi. Dans un tel cas, même s'il convient d'apprécier la proportionnalité avec d'autant plus de vigilance que l'on arrive au terme de la durée maximale de la détention prévue par la loi, la seule probabilité que le détenu sur la base de l'art. 78
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 78 Durchsetzungshaft - 1 Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
1    Hat eine Person ihre Pflicht zur Ausreise aus der Schweiz innerhalb der ihr angesetzten Frist nicht erfüllt und kann die rechtskräftige Weg- oder Ausweisung oder die rechtskräftige Landesverweisung nach Artikel 66a oder 66abis StGB213 oder Artikel 49a oder 49abis MStG214 aufgrund ihres persönlichen Verhaltens nicht vollzogen werden, so kann sie, um der Ausreisepflicht Nachachtung zu verschaffen, in Haft genommen werden, sofern die Anordnung der Ausschaffungshaft nicht zulässig ist und eine andere, mildere Massnahme nicht zum Ziel führt.215
2    Die Haft kann für einen Monat angeordnet werden. Sie kann mit Zustimmung der kantonalen richterlichen Behörde jeweils um zwei Monate verlängert werden, sofern die betroffene Person weiterhin nicht bereit ist, ihr Verhalten zu ändern und auszureisen. Vorbehalten bleibt Artikel 79.216
3    Die Haft und deren Verlängerung werden von der Behörde des Kantons angeordnet, welcher für den Vollzug der Weg- oder Ausweisung zuständig ist. Befindet sich die betroffene Person gestützt auf den Artikel 75, 76 oder 77 bereits in Haft, so kann sie in Haft belassen werden, wenn die Voraussetzungen von Absatz 1 erfüllt sind.217
4    Die erstmalige Anordnung der Haft ist spätestens nach 96 Stunden durch eine richterliche Behörde auf Grund einer mündlichen Verhandlung zu überprüfen. Die Verlängerung der Haft ist auf Gesuch der inhaftierten Person von der richterlichen Behörde innerhalb von acht Arbeitstagen auf Grund einer mündlichen Verhandlung zu überprüfen. Die Prüfungsbefugnis richtet sich nach Artikel 80 Absätze 2 und 4.
5    Die Haftbedingungen richten sich nach Artikel 81.
6    Die Haft wird beendet, wenn:
a  eine selbständige und pflichtgemässe Ausreise nicht möglich ist, obwohl die betroffene Person den behördlich vorgegebenen Mitwirkungspflichten nachgekommen ist;
b  die Schweiz weisungsgemäss verlassen wird;
c  die Ausschaffungshaft angeordnet wird;
d  einem Haftentlassungsgesuch entsprochen wird.
LEtr continue à refuser de collaborer ne suffit pas à mettre fin à la détention pour insoumission. Cette solution confirme en cela la jurisprudence rendue dans l'ATF 135 II 105.
Dans ces circonstances, le recours doit être rejeté dans la mesure de sa recevabilité.

4.
Dès lors que le jugement du Tribunal de première instance prévoyait de ne pas prolonger la détention du recourant, contrairement à l'arrêt de la Cour de justice, il convient d'admettre que celui-ci pouvait conclure que son recours n'était pas d'emblée dépourvu de chances de succès, de sorte qu'il convient d'admettre la demande d'assistance judiciaire (art. 64
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 64 Unentgeltliche Rechtspflege - 1 Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
1    Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
2    Wenn es zur Wahrung ihrer Rechte notwendig ist, bestellt das Bundesgericht der Partei einen Anwalt oder eine Anwältin. Der Anwalt oder die Anwältin hat Anspruch auf eine angemessene Entschädigung aus der Gerichtskasse, soweit der Aufwand für die Vertretung nicht aus einer zugesprochenen Parteientschädigung gedeckt werden kann.
3    Über das Gesuch um unentgeltliche Rechtspflege entscheidet die Abteilung in der Besetzung mit drei Richtern oder Richterinnen. Vorbehalten bleiben Fälle, die im vereinfachten Verfahren nach Artikel 108 behandelt werden. Der Instruktionsrichter oder die Instruktionsrichterin kann die unentgeltliche Rechtspflege selbst gewähren, wenn keine Zweifel bestehen, dass die Voraussetzungen erfüllt sind.
4    Die Partei hat der Gerichtskasse Ersatz zu leisten, wenn sie später dazu in der Lage ist.
LTF).
Il ne sera donc pas perçu de frais (art. 64 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 64 Unentgeltliche Rechtspflege - 1 Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
1    Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
2    Wenn es zur Wahrung ihrer Rechte notwendig ist, bestellt das Bundesgericht der Partei einen Anwalt oder eine Anwältin. Der Anwalt oder die Anwältin hat Anspruch auf eine angemessene Entschädigung aus der Gerichtskasse, soweit der Aufwand für die Vertretung nicht aus einer zugesprochenen Parteientschädigung gedeckt werden kann.
3    Über das Gesuch um unentgeltliche Rechtspflege entscheidet die Abteilung in der Besetzung mit drei Richtern oder Richterinnen. Vorbehalten bleiben Fälle, die im vereinfachten Verfahren nach Artikel 108 behandelt werden. Der Instruktionsrichter oder die Instruktionsrichterin kann die unentgeltliche Rechtspflege selbst gewähren, wenn keine Zweifel bestehen, dass die Voraussetzungen erfüllt sind.
4    Die Partei hat der Gerichtskasse Ersatz zu leisten, wenn sie später dazu in der Lage ist.
LTF). Me Arnaud Moutinot sera désigné comme avocat d'office du recourant pour la procédure fédérale et ses honoraires, fixés par la Cour de céans, seront supportés par la Caisse du Tribunal fédéral (art. 64 al. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 64 Unentgeltliche Rechtspflege - 1 Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
1    Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
2    Wenn es zur Wahrung ihrer Rechte notwendig ist, bestellt das Bundesgericht der Partei einen Anwalt oder eine Anwältin. Der Anwalt oder die Anwältin hat Anspruch auf eine angemessene Entschädigung aus der Gerichtskasse, soweit der Aufwand für die Vertretung nicht aus einer zugesprochenen Parteientschädigung gedeckt werden kann.
3    Über das Gesuch um unentgeltliche Rechtspflege entscheidet die Abteilung in der Besetzung mit drei Richtern oder Richterinnen. Vorbehalten bleiben Fälle, die im vereinfachten Verfahren nach Artikel 108 behandelt werden. Der Instruktionsrichter oder die Instruktionsrichterin kann die unentgeltliche Rechtspflege selbst gewähren, wenn keine Zweifel bestehen, dass die Voraussetzungen erfüllt sind.
4    Die Partei hat der Gerichtskasse Ersatz zu leisten, wenn sie später dazu in der Lage ist.
LTF).

Par ces motifs, le Tribunal fédéral prononce:

1.
Le recours est rejeté dans la mesure où il est recevable.

2.
La demande d'assistance judiciaire est admise. Me Arnaud Moutinot est désigné comme avocat d'office du recourant et une indemnité de 2'000 fr. lui est allouée à titre d'honoraires, à payer par la caisse du Tribunal fédéral.

3.
Il n'est pas perçu de frais judiciaires.

4.
Le présent arrêt est communiqué au mandataire du recourant, à l'Office cantonal de la population du canton de Genève, au Tribunal administratif de première instance du canton de Genève et à la Cour de justice de la République et canton de Genève, Chambre administrative, en section, ainsi qu'à l'Office fédéral des migrations.

Lausanne, le 14 novembre 2013

Au nom de la IIe Cour de droit public
du Tribunal fédéral suisse

Le Président: Zünd

La Greffière: McGregor