{"action":"created","comment":{"url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/comments/45180747","id":45180747,"diff_hunk":"@@ -20,14 +25,30 @@\n         return sortedList.toArray(new Object[sortedList.size()]);\n     }\n \n+    public Object[] toSortedArrayWithoutDelete() {","path":"code/paramuzov-vladimir/Model/src/main/java/ru/unn/agile/LeftistHeap/model/LeftistHeap.java","position":null,"original_position":28,"commit_id":"424765a2e082a0bbf5220160c993677ce7eb9b39","original_commit_id":"c3234291de3a61b74dbec8c7c0d26e6eb0a00bb2","user":{"login":"vladimir-paramuzov","id":15000976,"avatar_url":"https://avatars.githubusercontent.com/u/15000976?v=3","gravatar_id":"","url":"https://api.github.com/users/vladimir-paramuzov","html_url":"https://github.com/vladimir-paramuzov","followers_url":"https://api.github.com/users/vladimir-paramuzov/followers","following_url":"https://api.github.com/users/vladimir-paramuzov/following{/other_user}","gists_url":"https://api.github.com/users/vladimir-paramuzov/gists{/gist_id}","starred_url":"https://api.github.com/users/vladimir-paramuzov/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/vladimir-paramuzov/subscriptions","organizations_url":"https://api.github.com/users/vladimir-paramuzov/orgs","repos_url":"https://api.github.com/users/vladimir-paramuzov/repos","events_url":"https://api.github.com/users/vladimir-paramuzov/events{/privacy}","received_events_url":"https://api.github.com/users/vladimir-paramuzov/received_events","type":"User","site_admin":false},"body":"Вот, например: [пруф](http://neerc.ifmo.ru/wiki/index.php?title=Сортировка_кучей). Оттуда:\r\n>Это неустойчивый алгоритм сортировки с временем работы `O(nlogn)` , где n — количество элементов для сортировки, и использующий `O(1)` дополнительной памяти.\r\n\r\nСтоит отметить, что это утверждение полностью справедливо для реализации на массиве. Однако у меня куча реализована с помощью указателей, поэтому в \"дополнительную память\" можно включить расходы на хранение указателей. Но если учитывать только ту память, которая необходима для получения отсортированного массива из уже имеющейся кучи, то и в реализации на указателях нужно `O(1)` дополнительной памяти, так как каждый элемент, удаляемый с вершины кучи сразу записывается в отсортированный массив. В случае же, когда сортировка производится без очищения кучи, требуется еще `O(n)` памяти для хранения копии.","created_at":"2015-11-18T10:07:39Z","updated_at":"2015-11-18T10:07:39Z","html_url":"https://github.com/UNN-VMK-Software/agile-course-practice/pull/118#discussion_r45180747","pull_request_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/118","_links":{"self":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/comments/45180747"},"html":{"href":"https://github.com/UNN-VMK-Software/agile-course-practice/pull/118#discussion_r45180747"},"pull_request":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/118"}}},"pull_request":{"url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/118","id":50652807,"html_url":"https://github.com/UNN-VMK-Software/agile-course-practice/pull/118","diff_url":"https://github.com/UNN-VMK-Software/agile-course-practice/pull/118.diff","patch_url":"https://github.com/UNN-VMK-Software/agile-course-practice/pull/118.patch","issue_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/issues/118","number":118,"state":"open","locked":false,"title":"Парамузов - Лабораторная работа #2","user":{"login":"vladimir-paramuzov","id":15000976,"avatar_url":"https://avatars.githubusercontent.com/u/15000976?v=3","gravatar_id":"","url":"https://api.github.com/users/vladimir-paramuzov","html_url":"https://github.com/vladimir-paramuzov","followers_url":"https://api.github.com/users/vladimir-paramuzov/followers","following_url":"https://api.github.com/users/vladimir-paramuzov/following{/other_user}","gists_url":"https://api.github.com/users/vladimir-paramuzov/gists{/gist_id}","starred_url":"https://api.github.com/users/vladimir-paramuzov/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/vladimir-paramuzov/subscriptions","organizations_url":"https://api.github.com/users/vladimir-paramuzov/orgs","repos_url":"https://api.github.com/users/vladimir-paramuzov/repos","events_url":"https://api.github.com/users/vladimir-paramuzov/events{/privacy}","received_events_url":"https://api.github.com/users/vladimir-paramuzov/received_events","type":"User","site_admin":false},"body":"","created_at":"2015-11-13T15:25:40Z","updated_at":"2015-11-18T10:07:39Z","closed_at":null,"merged_at":null,"merge_commit_sha":"420c706f0a8669117df4fbd218832cc877c0bf5e","assignee":{"login":"Daniil-Osokin","id":2491976,"avatar_url":"https://avatars.githubusercontent.com/u/2491976?v=3","gravatar_id":"","url":"https://api.github.com/users/Daniil-Osokin","html_url":"https://github.com/Daniil-Osokin","followers_url":"https://api.github.com/users/Daniil-Osokin/followers","following_url":"https://api.github.com/users/Daniil-Osokin/following{/other_user}","gists_url":"https://api.github.com/users/Daniil-Osokin/gists{/gist_id}","starred_url":"https://api.github.com/users/Daniil-Osokin/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Daniil-Osokin/subscriptions","organizations_url":"https://api.github.com/users/Daniil-Osokin/orgs","repos_url":"https://api.github.com/users/Daniil-Osokin/repos","events_url":"https://api.github.com/users/Daniil-Osokin/events{/privacy}","received_events_url":"https://api.github.com/users/Daniil-Osokin/received_events","type":"User","site_admin":false},"milestone":null,"commits_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/118/commits","review_comments_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/118/comments","review_comment_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/comments{/number}","comments_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/issues/118/comments","statuses_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/statuses/424765a2e082a0bbf5220160c993677ce7eb9b39","head":{"label":"vladimir-paramuzov:lab2-mvvm-leftist-heap","ref":"lab2-mvvm-leftist-heap","sha":"424765a2e082a0bbf5220160c993677ce7eb9b39","user":{"login":"vladimir-paramuzov","id":15000976,"avatar_url":"https://avatars.githubusercontent.com/u/15000976?v=3","gravatar_id":"","url":"https://api.github.com/users/vladimir-paramuzov","html_url":"https://github.com/vladimir-paramuzov","followers_url":"https://api.github.com/users/vladimir-paramuzov/followers","following_url":"https://api.github.com/users/vladimir-paramuzov/following{/other_user}","gists_url":"https://api.github.com/users/vladimir-paramuzov/gists{/gist_id}","starred_url":"https://api.github.com/users/vladimir-paramuzov/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/vladimir-paramuzov/subscriptions","organizations_url":"https://api.github.com/users/vladimir-paramuzov/orgs","repos_url":"https://api.github.com/users/vladimir-paramuzov/repos","events_url":"https://api.github.com/users/vladimir-paramuzov/events{/privacy}","received_events_url":"https://api.github.com/users/vladimir-paramuzov/received_events","type":"User","site_admin":false},"repo":{"id":44689631,"name":"agile-course-practice","full_name":"vladimir-paramuzov/agile-course-practice","owner":{"login":"vladimir-paramuzov","id":15000976,"avatar_url":"https://avatars.githubusercontent.com/u/15000976?v=3","gravatar_id":"","url":"https://api.github.com/users/vladimir-paramuzov","html_url":"https://github.com/vladimir-paramuzov","followers_url":"https://api.github.com/users/vladimir-paramuzov/followers","following_url":"https://api.github.com/users/vladimir-paramuzov/following{/other_user}","gists_url":"https://api.github.com/users/vladimir-paramuzov/gists{/gist_id}","starred_url":"https://api.github.com/users/vladimir-paramuzov/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/vladimir-paramuzov/subscriptions","organizations_url":"https://api.github.com/users/vladimir-paramuzov/orgs","repos_url":"https://api.github.com/users/vladimir-paramuzov/repos","events_url":"https://api.github.com/users/vladimir-paramuzov/events{/privacy}","received_events_url":"https://api.github.com/users/vladimir-paramuzov/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/vladimir-paramuzov/agile-course-practice","description":"Проект-шаблон для выполнения лабораторных работ по курсу Agile Development","fork":true,"url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice","forks_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/forks","keys_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/keys{/key_id}","collaborators_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/teams","hooks_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/hooks","issue_events_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/issues/events{/number}","events_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/events","assignees_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/assignees{/user}","branches_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/branches{/branch}","tags_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/tags","blobs_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/git/refs{/sha}","trees_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/git/trees{/sha}","statuses_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/statuses/{sha}","languages_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/languages","stargazers_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/stargazers","contributors_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/contributors","subscribers_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/subscribers","subscription_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/subscription","commits_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/commits{/sha}","git_commits_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/git/commits{/sha}","comments_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/comments{/number}","issue_comment_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/issues/comments{/number}","contents_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/contents/{+path}","compare_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/compare/{base}...{head}","merges_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/merges","archive_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/downloads","issues_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/issues{/number}","pulls_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/pulls{/number}","milestones_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/milestones{/number}","notifications_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/labels{/name}","releases_url":"https://api.github.com/repos/vladimir-paramuzov/agile-course-practice/releases{/id}","created_at":"2015-10-21T16:31:28Z","updated_at":"2015-10-21T16:31:28Z","pushed_at":"2015-11-18T09:08:58Z","git_url":"git://github.com/vladimir-paramuzov/agile-course-practice.git","ssh_url":"git@github.com:vladimir-paramuzov/agile-course-practice.git","clone_url":"https://github.com/vladimir-paramuzov/agile-course-practice.git","svn_url":"https://github.com/vladimir-paramuzov/agile-course-practice","homepage":"","size":1432,"stargazers_count":0,"watchers_count":0,"language":"Java","has_issues":false,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"UNN-VMK-Software:master","ref":"master","sha":"7d9f56816219ff38a4e2dc2797cd241367d00510","user":{"login":"UNN-VMK-Software","id":5463209,"avatar_url":"https://avatars.githubusercontent.com/u/5463209?v=3","gravatar_id":"","url":"https://api.github.com/users/UNN-VMK-Software","html_url":"https://github.com/UNN-VMK-Software","followers_url":"https://api.github.com/users/UNN-VMK-Software/followers","following_url":"https://api.github.com/users/UNN-VMK-Software/following{/other_user}","gists_url":"https://api.github.com/users/UNN-VMK-Software/gists{/gist_id}","starred_url":"https://api.github.com/users/UNN-VMK-Software/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/UNN-VMK-Software/subscriptions","organizations_url":"https://api.github.com/users/UNN-VMK-Software/orgs","repos_url":"https://api.github.com/users/UNN-VMK-Software/repos","events_url":"https://api.github.com/users/UNN-VMK-Software/events{/privacy}","received_events_url":"https://api.github.com/users/UNN-VMK-Software/received_events","type":"Organization","site_admin":false},"repo":{"id":44518750,"name":"agile-course-practice","full_name":"UNN-VMK-Software/agile-course-practice","owner":{"login":"UNN-VMK-Software","id":5463209,"avatar_url":"https://avatars.githubusercontent.com/u/5463209?v=3","gravatar_id":"","url":"https://api.github.com/users/UNN-VMK-Software","html_url":"https://github.com/UNN-VMK-Software","followers_url":"https://api.github.com/users/UNN-VMK-Software/followers","following_url":"https://api.github.com/users/UNN-VMK-Software/following{/other_user}","gists_url":"https://api.github.com/users/UNN-VMK-Software/gists{/gist_id}","starred_url":"https://api.github.com/users/UNN-VMK-Software/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/UNN-VMK-Software/subscriptions","organizations_url":"https://api.github.com/users/UNN-VMK-Software/orgs","repos_url":"https://api.github.com/users/UNN-VMK-Software/repos","events_url":"https://api.github.com/users/UNN-VMK-Software/events{/privacy}","received_events_url":"https://api.github.com/users/UNN-VMK-Software/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/UNN-VMK-Software/agile-course-practice","description":"Проект-шаблон для выполнения лабораторных работ по курсу Agile Development","fork":false,"url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice","forks_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/forks","keys_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/keys{/key_id}","collaborators_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/teams","hooks_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/hooks","issue_events_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/issues/events{/number}","events_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/events","assignees_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/assignees{/user}","branches_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/branches{/branch}","tags_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/tags","blobs_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/git/refs{/sha}","trees_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/git/trees{/sha}","statuses_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/statuses/{sha}","languages_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/languages","stargazers_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/stargazers","contributors_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/contributors","subscribers_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/subscribers","subscription_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/subscription","commits_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/commits{/sha}","git_commits_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/git/commits{/sha}","comments_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/comments{/number}","issue_comment_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/issues/comments{/number}","contents_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/contents/{+path}","compare_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/compare/{base}...{head}","merges_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/merges","archive_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/downloads","issues_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/issues{/number}","pulls_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls{/number}","milestones_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/milestones{/number}","notifications_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/labels{/name}","releases_url":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/releases{/id}","created_at":"2015-10-19T07:42:22Z","updated_at":"2015-10-29T19:46:12Z","pushed_at":"2015-11-18T09:58:54Z","git_url":"git://github.com/UNN-VMK-Software/agile-course-practice.git","ssh_url":"git@github.com:UNN-VMK-Software/agile-course-practice.git","clone_url":"https://github.com/UNN-VMK-Software/agile-course-practice.git","svn_url":"https://github.com/UNN-VMK-Software/agile-course-practice","homepage":"","size":3579,"stargazers_count":0,"watchers_count":0,"language":"Java","has_issues":true,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":46,"mirror_url":null,"open_issues_count":19,"forks":46,"open_issues":19,"watchers":0,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/118"},"html":{"href":"https://github.com/UNN-VMK-Software/agile-course-practice/pull/118"},"issue":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/issues/118"},"comments":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/issues/118/comments"},"review_comments":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/118/comments"},"review_comment":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/pulls/118/commits"},"statuses":{"href":"https://api.github.com/repos/UNN-VMK-Software/agile-course-practice/statuses/424765a2e082a0bbf5220160c993677ce7eb9b39"}}}}